У складі національної збірної Венесуели Федор дебютував 16 серпня 2006 року в товариському матчі з командою Гондурасу. У відбірному турнірі на чемпіонат світу 2010 року він зіграв 6 матчів і забив 3 голи. На Кубку Америки-2011 Ніколас взяв участь у всіх шести матчах і забив 1 гол.