Vespa nahm mit der uruguayischen U-20-Auswahl an der U-20-Südamerikameisterschaft 1991 und belegte mit der Mannschaft den dritten Turnierrang. Im Verlaufe des Turniers wurde er von Trainer Juan José Duarte siebenmal (zwei Tore) eingesetzt. Im selben Jahr bestritt er mit der Celeste auch die Junioren-Fußballweltmeisterschaft 1991, bei der er mit der Mannschaft aber bereits in der Gruppenphase ausschied. Vespa kam auch als Nationalspieler für sein Land zum Einsatz und absolvierte zwischen dem 12. Oktober 1997 und dem 18. Juli 1999 insgesamt zwölf Länderspiele für die uruguayische Fußballnationalmannschaft. Ein Tor erzielte er dabei nicht. Mit der Celeste nahm er am FIFA-Konföderationen-Pokal 1997 teil und wurde dort in vier von fünf Spielen eingesetzt.