בצעירותו אוקזאקי היה חלק מנבחרת יפן עד גיל 23 והיה איתה באולימפיאדת בייג'ינג. באוקטובר ערך את הופעת הבכורה שלו במדי נבחרת יפן. ב-20 בינואר 2009 הבקיע את שער הבכורה שלו במדי הנבחרת נגד במסגרת מוקדמות גביע אסיה 2011. בשנת הבקיע 15 שערים ב-16 משחקים בנבחרת. אוקזאקי בסגל הנבחרת במונדיאל 2010. ב-24 ביוני 2010 הבקיע בניצחון 1–3 נגד . אוקזאקי הבקיע שלושער בניצחון 0–5 נגד במסגרת גביע אסיה 2011 שבסיומו זכה עם הנבחרת בתואר בפעם הרביעית. אוקזאקי סיים כמלך השערים במסגרת מוקדמות מונדיאל 2014 של אסיה. נכון למאי 2014 יש לו 38 שערים והוא במקום השלישי בטבלת כובשי הנבחרת בכל הזמנים.