Han blev udtaget til EM i 2016, hvor han dog ikke opnåede spilletid. Da Andreas Isaksson efter slutrunden trak sig, blev Olsen fast mand på landsholdet.