W reprezentacji swojego kraju Franco zadebiutował w 1997 roku. W 2002 roku szkoleniowiec Paragwajczyków - Cesare Maldini powołał go do 23-osobowej kadry na Mistrzostwa Świata. Na turnieju tym ekipa „Guarani” dotarła do 1/8 finału, gdzie przegrała z Niemcami 0:1. Na boiskach Korei Południowej i Japonii Franco pełnił rolę rezerwowego, jednak wystąpił w dwóch spotkaniach. W zremisowanym 2:2 meczu z Republiką Południowej Afryki w 86 minucie zastąpił Estanislao Struwaya, a w wygranym 3:1 pojedynku przeciwko Słowenii w 92 minucie zmienił Nelsona Cuevasa.