紐奴高美斯從小便替葡萄牙上陣，他由U15開始就披上葡國戰衣，替國家在前線衝鋒陷陣。在96年友賽對法國首次成為大國腳，16年來司職前鋒的高美斯見證國家隊變遷，可謂三朝元老。
在00年歐國盃小組賽對英格蘭，當時24歲的高美斯射入首個國家隊入球，並協助球隊以3:2勝出。雖然葡萄牙在當屆4強出局，但當年陣中不乏「黃金一代」的球員，如費高及雷哥斯達。遺憾在4強比賽中，高美斯因推撞球證而被重罰7個月國際禁賽。
02年世盃外圍賽，高美斯6場入7球，協助球隊進入決賽周。葡萄牙6:1大勝安道爾的比賽中，他個人有4球進賬。可惜此子在世界盃未能穩坐正選位置，而葡國在該屆賽事小組出局，未能再進一步。