Sir Wilson Kamit has been nominated to the board of directors, while well-known former Chevron executive Isikeli (Keli) Taureka has been appointed executive vice president for corporate development and government relations.
The company's current executive vice president Christian Vinson will retire in June.
InterOil's interim chief executive Gaylen Byker said: "We are thankful for Christian's many years of dedication and hard work and for what we've accomplished over the years because of his efforts.