W reprezentacji Kanady Nakajima-Farran zadebiutował 15 listopada 2006 roku w przegranym 0:1 towarzyskim meczu z Węgrami. W 2007 roku został powołany do kadry na Złoty Puchar CONCACAF. Zagrał na nim trzy razy, a Kanada zakończyła turniej na półfinale. 15 czerwca 2008 w wygranym 3:0 spotkaniu eliminacji Mistrzostw Świata 2010 z Saint Vincent i Grenadynami strzelił pierwszego gola w drużynie narodowej. W 2009 roku ponownie wziął udział w Złotym Pucharze CONCACAF. Tym razem wystąpił na nim jeden raz, a Kanada odpadła z turnieju w ćwierćfinale.