Belhumer served as the company's general counsel and chief compliance officer since 2017.
The firm named Meredith Mouer as Belhumer's successor. Mouer was deputy general counsel since 2017.
Co-founder Martin Houston will take over as chairman, the company said on Friday, with Souki staying on as a member of the Board.
The top level changes come as Tellurian struggles with potential customers withdrawing from its flagship project, the Driftwood LNG export facility.
