Nakajima-Farran debuteerde in 2006 in het Canadees nationaal elftal en speelde 38 interlands. Hij nam met het Canadees voetbalelftal deel aan de CONCACAF Gold Cup 2007, 2009, 2011 en 2013.