В 2012 году Олей выиграл юношеский чемпионат Европы в Словении. На турнире он сыграл в пяти матчах, пропустил два гола и трижды отыграл на ноль. В финальном матче его команда в серии пенальти обыграла сборную Германии, а по итогам чемпионата Ник был включён в символическую сборную. В том году он сыграл 11 матчей за команду до 17 лет, а в сентябре впервые сыграл за сборную до 18 лет.