[1] A regular member of the Faroe Islands national team between 1995 and 2013, Mikkelsen won 73 caps, and in playing against Iceland on 16 August 2012 aged 42 years and one day, became the oldest goalkeeper ever to play an international match, the record that has since been surpassed by Colombian Faryd Mondragon.

[6] In 2016, Mikkelsen made a brief return to playing with ÍF, keeping a clean sheet in a 2–0 win at B68 Toftir on 18 September, and appeared on the substitutes' bench on a further five occasions.

[7] He was a part of the squad as a reserve goalkeeper already as 18 years old in the summer of 1988, when Faroes played their very first international game after becoming full members of FIFA, losing 1–0 to Iceland in Akranes.

However, Mikkelsen only made his debut for the Faroe Islands in July 1995 friendly match against Iceland and has since earned 72 caps.

[8] He was on the bench as early as in August 1988, when the Faroes played their first match since becoming a member of FIFA, in a friendly against Iceland in Akranes.