Regueiro spillede gennem sin karriere 29 kampe og scorede ét mål for Uruguays landshold. Han debuterede for holdet 8. oktober 2000 i en VM-kvalifikationskamp på udebane mod Argentina. Han var en del af den uruguayanske trup til VM 2002 i Sydkorea/Japan, og spillede to af holdets tre kampe i turneringen, der endte med exit efter det indledende gruppespil.