Algarve Cup
나딤은 곧바로 덴마크 대표팀에 합류했고 미국과의 2009년 알가르브컵 경기에 처음 출전했다. 덴마크는 이 경기에서 미국에 0-2로 패배했다. 나딤은 덴마크 여자 축구 국가대표팀 역사상 최초로 해외에서 덴마크로 귀화한 선수가 되었고 핀란드에서 개최된 UEFA 여자 유로 2009, 스웨덴에서 개최된 UEFA 여자 유로 2013에 참가했다.