W 1994 roku Sessay został powołany do reprezentacji Sierra Leone na Puchar Narodów Afryki, zakończony przez Sierra Leone na fazie grupowej. Zagrał na nim w meczach z Wybrzeżem Kości Słoniowej (0:4) i Zambią (0:0).