Olsson blev uttagen till Sveriges trupp till U18-VM 2003 i Ryssland. Laget blev trea i grupp A och ställdes i kvartsfinalen mot Kanada, en match man förlorade med 8–1, och slutade därmed på femte plats i turneringen. På sex matcher stod Olsson för totalt en assistpoäng. Olsson blev också uttagen att representera Sverige när JVM avgjordes i USA 2005. Efter att ha tagit sig vidare från gruppspelsrundan så åkte Sverige ut mot värdnationen i kvartsfinalen med 8–2 efter att ha förlorat den sista perioden med 5–0. Olsson noterades för tre assistpoäng på de sex matcher han spelade.