Сыграв два матч за сборную до 20 лет, Окака в 2009 году оказался в молодёжной сборной Италии. В отборочном турнире к чемпионату Европы 2011 года он сыграл за команду шесть матчей, в том числе принимал участие в стыковых матчах со сборной Белоруссии. Забитый Окакой в первом матче гол не помог итальянской команде пройти на турнир.