W 1998 roku został powołany do kadry na Mistrzostwa Świata we Francji. Tam był podstawowym zawodnikiem „Super Orłów”. W pierwszym meczu grupowym z Hiszpanią zdobył gola na 2:2 (był to jego pierwszy gol w kadrze), gdy fatalny błąd popełnił bramkarz Hiszpanów, Andoni Zubizarreta. Nigeria ostatecznie wygrała ten mecz 3:2. Wystąpił także w kolejnych meczach swojej kadry – z Bułgarią (1:0), z Paragwajem (1:3) oraz w 1/8 z Danią (1:4).
W 2000 roku Lawal wziął udział w Pucharze Narodów Afryki w Ghanie. Rozegrał tam 3 mecze i z Nigerią został wicemistrzem Afryki (jego rodacy przegrali w finale po rzutach karnych z Kamerunem). W tym samym roku wziął także udział w swoich drugich w karierze igrzyskach olimpijskich. W Sydney był jednym z dwóch starszych graczy wybranych do kadry i grał na pozycji defensywnego pomocnika. W meczu grupowym z Włochami (1:1) zdobył gola z rzutu karnego. Z Nigerią doszedł do ćwierćfinału – tam jego rodacy odpadli po porażce 1:4 z Chile.