Vestly Heigre har en rekke kamper for aldersbestemte landslags. Målvakten har representert samtlige landslag fra Norges G-15 frem til Norges Under-21 landslag. Debuten kom på Tingvalla Stadion 21. september 2010, i en G-15 kamp mot Sverige. Debuten for U21-landslaget kom på Marienlyst Stadion i en kamp mot Irland 9. oktober 2014. 19 år gamle Vestly Heigre ble byttet inn for Mathias Dyngeland etter 45 minutter.