Sweden and Denmark have met 104 times in the past, Sweden winning on 45 occasions and Denmark 40.
Supporters of Paris Saint-Germain and followers of Ligue 1 will be particularly interested in following Zlatan Ibrahimovic, who, at the age of 34, may feature for the Swedes at a major competition for the final time.
Ukraine take on Slovenia - the side that defeated them in the play-offs for Euro 2000.
Bosnia and Herzegovina are up against Republic of Ireland.
And Hungary v Norway completes the draw.
The draw for the group stage of France 2016 is in Paris on December 12th.