W reprezentacji "Kwitnącej Wiśni" zadebiutował 5 listopada 2005 roku w meczu przeciwko Hiszpanii. W listopadzie 2008 roku został kapitanem drużyny narodowej. Z kadrą w 2011 roku wywalczył mistrzostwo w Pucharze Narodów Pacyfiku, a także Pucharze Pięciu Narodów Azji. Kikutani znalazł się również w kadrze reprezentacji Japonii na Puchar Świata w 2011 roku. Na turnieju tym wystąpił we wszystkich czterech meczach swojej drużyny. Po Pucharze Świata Kikutani ogłosił zakończenie reprezentacyjnej kariery, grał jednak w kadrze w kolejnych dwóch latach.