Après avoir participé aux Jeux olympiques d'été de 2008, à Pékin, avec l'équipe du Japon, il fait ses débuts en sélection nationale le face aux Émirats arabes unis (1-1). Le , il marque son premier but lors des qualifications pour la coupe d'Asie des nations 2011, contre le Yémen (victoire 2-1 du Japon). Le il réalise un doublé lors de la victoire 5-1 du Japon contre la Finlande. Okazaki dispute à trois Coupe du monde en 2010, 2014 et 2018. Il participe également à la Coupe des confédérations en 2013 défait au premier tour. Il est vainqueur de la Coupe d'Asie en 2011 battant sur le score de 1 à 0 face à l'Australie. Tenant du titre, il perd cette compétition en 2015 face aux Émirats arabes unis lors des tirs au but (4 - 5 t.a.b.).