[3] In July 1991, Vestergaard appeared in two matches for Denmark Under-19s against Bermuda Under-19s and Ireland Under-19s during an International Youth Tournament in Winnipeg, Canada.
He later made his debut in List A cricket for Denmark against Wales Minor Counties in the 1st round of the 2004 Cheltenham & Gloucester Trophy, which was played in August 2003 to avoid fixture congestion the following season.
[14] At the time, Denmark were permitted to take part in the domestic one-day tournament in English county cricket.
Vestergaard captained the team in this match, having inherited the captaincy from Aftab Ahmed, scoring 4 runs in Denmark's innings of 189/8, before he was dismissed by Tony Smith.
Wales Minor Counties won the match by seven wickets, with Vestergaard bowling seven wicketless overs during their chase.
[4] Vestergaard was later selected in Denmark's squad for the World Cup Qualifier in South Africa, by which time the captaincy has passed to Frederik Klokker.