За сборную Тринидада и Тобаго Нахид вызывался на протяжении 13 лет. Всего за неё он провел 35 матчей и забил восемь голов. В 2000 году вместе с ней он становился бронзовым призёром на Золотом кубке КОНКАКАФ. Последний свой матч за национальную команду хавбек провел 26 марта 2005 года против Гватемалы в рамках отборочного турнира к Чемпионату мира 2006 года в Германии. В нём тринидадцы потерпели сокрушительное поражение со счетом 1:5. На тот момент Нахиду без малого был 41 год.