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