Jallow jest byłym członkiem kadry Gambii U-17 oraz U-20. W 2005 roku z zespołem U-17 zdobył mistrzostwo Afryki, a w 2007 roku uczestniczył w Mistrzostw Świata U-20 w 2007 roku. W pierwszej reprezentacji Gambii zadebiutował 9 września 2009 roku w wygranym 2:1 meczu eliminacji Pucharu Narodów Afryki 2008 z Algierią. 6 września 2008 roku w wygranym 3:0 pojedynku eliminacji Mistrzostw Świata 2010 z Liberią strzelił pierwszego gola w drużynie narodowej.