Fischer występował w młodzieżowych reprezentacjach Danii. W pierwszej reprezentacji zadebiutował 14 listopada 2012 roku w zremisowanym 1:1 meczu towarzyskim z Turcją. W 2015 roku został powołany na Mistrzostwa Europy do lat 21, natomiast w 2018 na Mistrzostwa Świata.