Весной 2014 года Федерация футбола Нигерии приглашала Окаку выступать за сборную Нигерии на чемпионате мира. Футболист после недолгих раздумий ответил отказом, заявив, что готов играть только за команду Италии. Осенью 2014 года тренер национальной сборной Италии Антонио Конте вызвал Окаку на товарищеский матч с командой Албании. Стефано вышел на поле во втором тайме и вскоре забил единственный гол в матче. В течение 2015 и 2016 годов Конте ещё несколько раз вызывал Окаку в сборную на товарищеские матчи, но в заявку на чемпионат Европы 2016 года его не включил.