Uruguayn maajoukkueessa Regueiro teki debyyttinsä vuonna 2000. Hän oli mukana vuoden 2002 MM-kilpailuissa ja pääsi vaihtopelaajana kentälle kahdessa Uruguayn kolmesta ottelusta.