Nadim immediately became a member of the Denmark national team, making her debut in the 2009 Algarve Cup in a 0–2 defeat by the United States. In doing so, she became the first naturalised Dane to represent a Denmark senior national football team. She participated in all three of Denmark's games at UEFA Women's Euro 2009 in Finland.