У 16 років Нії Лемпті забив у своєму дебютному міжнародному матчі за основну збірну у відборі на Кубок африканських націй, на 43-й хвилині в домашньому матчі проти Того. Гана виграла матч з рахунком 2:0. Він став регулярним гравцем збірної, і його гарний виступ допоміг йому закріпитися в основі «Чорних зірок», де він утворив сильну атакуючу ланку з капітаном команди Абеді Пеле і нападником Тоні Єбоа. Гана програла у фіналі Кубка африканських націй 1992 року у Сенегалі Кот-д'Івуару в серії пенальті з рахунком 11:10, хоча Лемпті реалізував свій удар. Таким чином він зіграв у фіналі Кубка африканських націй в 17 років. Він продовжував виступати за збірну на високому рівні в настільки юному віці, граючи з тих пір у всіх міжнародних матчах Гани.