W reprezentacji Tunezji Jelassi zadebiutował w 1996 roku. W 1998 roku znalazł się w 22-osobowej kadrze Henryka Kasperczaka na mistrzostwa świata. Na francuskich boiskach drużyna Tunezji zajęła ostatnie miejsce w swojej grupie. Sam Jelassi wystąpił tylko w zremisowanym 1:1 meczu z Rumunią, kiedy to w 60 minucie zmienił Mehdiego Ben Slimane. Tunezyjczyk został także powołany na kolejny mundial. Podopieczni Ammara Souayaha nie zdołali przebrnąć przez fazę grupową i odpadli z turnieju. Jelassi tym razem nie zagrał w żadnym ze spotkań, a po mistrzostwach zakończył reprezentacyjną karierę. Dla drużyny narodowej zaliczył łącznie 20 występów i strzelił pięć bramek.