בקיץ 2012, לאחר שש שנים במדי סקובאקן, עברה נדים לפורטונה היורינג, שנחשבת לאחת משתי הקבוצות הטובות ביותר בדנמרק. במדי פורטונה, זכתה נדים לשחק בליגת האלופות, ואף כבשה צמד נגד גלאזגו סיטי במשחק הבכורה שלה בטורניר. בסוף עונה זו היא השתתפה עם דנמרק באליפות אירופה בפעם השנייה בחייה, ואף הגיעה איתה עד לחצי הגמר, שם הפסידה בדו-קרב פנדלים לנורווגיה.