Lawal is regarded as one of the most versatile players in the Nigeria national football team of the 1990s and early 2000s often being used for any position ranging from defence to attack on the left wing. Lawal took part at the FIFA World Cups in 1998, where he played a key role in the 3–2 win over Spain in Nigeria's first match of the tournament, and in 2002. He won the Olympic gold medal in 1996. He represented Nigeria at four editions of African Cup of Nations: 2000, 2002, 2004 and 2006, scoring in all but the first.