W reprezentacji Trynidadu i Tobago Nakhid grał w latach 1992–2005. Był w kadrze na Złoty Puchar CONCACAF 1998 oraz Złoty Puchar CONCACAF 2000.