W reprezentacji Nigerii Gambo zadebiutował 23 czerwca 2013 roku w przegranym 0:3 meczu Pucharu Konfederacji 2013 z Hiszpanią, rozegranym w Fortalezie. W 71. minucie tego meczu zmienił Josepha Akpalę.