Olsen was called up to the senior Denmark squad for the UEFA Nations League matches against Belgium and England in September 2020.[6] He made his debut on 7 October 2020 in a friendly against Faroe Islands and scored a goal in a 4–0 win.[7]