Olsson blev uttagen till svenska herrlandslagets januariturné 2015 i Abu Dhabi. Oturligt nog för Olsson trampade han snett på en träning och skickades då hem för rehabilitering. Den 8 januari 2017 debuterade Olsson i Sveriges A-landslag i en 2–1-förlust mot Elfenbenskusten. Olsson kallades i maj 2017 upp till Sveriges trupp för den 2017 U21-Europamästerskapet i fotboll i Polen.