Olsen deltok også under EM-kvalifiseringskampene til Norge U19 mot Spania, Aserbajdsjan og Tyrkia i april 2010, hvor han scoret flere mål og markerte seg såpass at U19-landslagstrener Nils Johan Semb mente at han fikk sitt gjennombrudd i disse kampene. I den påfølgende vårsesongen for HamKam etablerte han seg som fast førstelagsspiller med en sentral rolle i angrepet.