Madsen was called up to be part of the national team for the UEFA Women's Euro 2013. She was a late replacement for Sanne Troelsgaard Nielsen, who withdrew for family reasons.