Seit 2010 spielt Olsson für die Schwedische A-Nationalmannschaft. Mit dieser Auswahl nahm er an der Europameisterschaft 2012 und 2016 teil.