Already at the age of 17, Olsen was called up by the coach of the Danish national under-21 football team, to replace an injured Kasper Junker in June 2017. He then got his debut for the U21 national team in a game against Sweden U21.[2]