Nakajima-Farran hatte sich zunächst Hoffnungen auf eine Berücksichtigung durch den japanischen Verband gemacht und war aufgrund seines Lebenslaufs auch für die britischen Fußballverbände und Singapur spielberechtigt, entschied sich schließlich aber für eine Karriere im kanadischen Nationalteam. Sein Länderspieldebüt gab er am 15. November 2006 bei einer 0:1-Niederlage in einem Freundschaftsspiel gegen Ungarn. Im Juni 2007 gehörte er zum kanadischen Aufgebot beim CONCACAF Gold Cup in den USA und kam zu drei Teileinsätzen, als das kanadische Team bis ins Halbfinale vorstieß. In der Folge gehörte er regelmäßig zum Nationalkader, so auch beim CONCACAF Gold Cup 2009, als er es beim Erreichen des Viertelfinals allerdings nur zu einem Kurzeinsatz brachte.