25. april 2008 spilte Ole Mossin Olesen sin aller første kamp på landslaget. Avedøre Idrætscenter i Hvidovre fikk se en langhåret gutt med Umeå City som klubbadresse, dra på seg landslagsdrakten for første gang som senior. Etter seier mot Danmark og tap mot Sveits, ventet Finland den tredje dagen med landskamper, og 12 minutter ut i kampen fant Mossin Olesen frem til Ola Sætrang, og noterte seg for sin første poeng på landslaget. En måned senere scoret han sitt første mål da han reduserte mot svenskene i en kamp i Trollhättan. Lite visste han da at han 95 landskaper senere skulle spasere ut i Helsinki ishall mot Polen, for sin landskamp nummer 100. Det har blitt 170 poeng (90+80) på de 99 landskampene til nå, og syv VM-turneringer på Norges nummer ti. 
Nå er han snart del av en celeber liste med over 100 landskamper. Det er Ketil Kronberg som har flest med sine 138 landskamper per dags dato, deretter følger Willy Fauskanger med 108, Raymond Evensen med 101 og Glen Evensen med 100. Daniel Gidske er nærmest etterpå med 89 landskamper for Norge siden debuten i 2010.
