Vestergaard, dessen Mutter Deutsche ist, würde sich für die deutsche Nationalmannschaft entscheiden, wenn der DFB anfragt. Bisher hat Vestergaard nur U-Spiele für die Dänen bestritten. Dem Bericht von "www.bt.dk" zufolge soll der DFB bereits in der Vergangenheit Interess an Vestergaard gezeigt haben, dieses jedoch eingestellt haben nachdem es so schien das sich der Verteidiger für den dänischen Verband entschieden hat.