Nu vill Haitis chefsåklagare Bed-Ford Claude att Henry ska förhöras om saken.
I ett brev som Claude har skickat till Henry framkommer att det bara är presidenten som kan godkänna officiella förhör med en så pass högt uppsatt person. Men eftersom landet saknar president bjuds Henry in till förhör på frivillig basis.
Premiärministern har inte kommenterat inbjudan.
Moïse sköts till döds i sitt hem den 7 juli. Utredare har sagt att Joseph Felix Badio, tidigare tjänsteman på justitiedepartementet, kan ha beordrat mordet.
Uppgifter från en mobiloperatör visar att Badio och Henry talades vid två gånger, bara timmar före mordet. Badios samtal har spårats till brottsplatsen, enligt chefsåklagarens brev.