וסטרגארד שיחק בכל הנבחרות הצעירות של דנמרק, ונקרא לראשונה ל הבוגרת באוגוסט 2013, כשערך את הבכורה כעבור חודש במשחק ידידות מול . בשנת 2015 השתתף וסטרגארד באליפות אירופה בכדורגל עד גיל 21 - 2015, והבקיע את השער הראשון של בניצחון 1–2 על נבחרתה המקבילה של המארחת . דנמרק הודחה מהטורניר בחצי הגמר לאחר תבוסה 1–4 ל.