Verner Gaard spillede på flere ungdomslandshold, og han kom til at spille 54 A-landskampe (110 mål) med højdepunktet under VM i 1967 i Sverige, hvor han var en del af det danske sølvhold.