Olsson fikk sin landslagsdebut for i en vennskapskamp mot . Olsson ble tatt ut i den svenske troppen til EM i fotball 2012 i Polen og Ukraina av landslagstrener Erik Hamrén.