W 2007 roku Jaiteh był uczestnikiem Mistrzostw Świata U-20. W pierwszej reprezentacji Gambii zadebiutował 1 czerwca 2008 roku w zremisowanym 1:1 meczu eliminacji Mistrzostw Świata 2010 z Liberią.