Międzynarodowe szanse Tijjaniego były ograniczone, gdyż wyższe notowania u selekcjonerów miał jego kolega Finidi George. Babangida odegrał istotną rolę w swojej drużynie na zwycięskich Igrzyskach olimpijskich w Atlancie w 1996 roku, gdzie reprezentacji Nigerii zostawiła w pokonanym polu między innymi Brazylię i Argentynę. W skład tych drużyn wchodzili tacy piłkarze jak: Dida, Roberto Carlos, Bebeto, Ronaldo, Rivaldo, Hernan Crespo, Claudio López, Ariel Ortega i Diego Simeone. Babangida wziął udział w Mistrzostwach Świata w Piłce Nożnej 1998, grając łącznie 120 minut. Jeden mecz rozpoczął w wyjściowej jedenastce, a w trzech wchodził z ławki rezerwowych. Zdołał strzelić jedną bramkę w drugiej rundzie przeciwko Danii. W styczniu 2001 roku Babangida pojawił się na meczu pokazowym na Yokohama International Stadium (znany dzisiaj jako Nissan Stadium), grając przeciwko zjednoczonej drużynie Japonii oraz Korei Południowej.