Gambian maajoukkuetta Faal on edustanut neljässä A-maaottelussa. Hän teki debyyttinsä kesäkuussa 2012 Algeriaa vastaan pelatussa Afrikan mestaruusturnauksen karsintaottelussa ja pelasi myös vuoden 2014 Marokkoa ja Tansaniaa vastaan. Toistaiseksi ainoan maaottelumaalinsa Faal teki joulukuussa 2012 ystävyysottelussa Angolaa vastaan.