Estoyanoff made his debut for Uruguay on 25 July 2001 at that year's Copa América, playing the final 15 minutes in a 2–1 semi-final defeat against Mexico.
Estoyanoff entered the Uruguay team for the first time at the Copa América in 2001, playing the last 15 minutes in a 2–1 semifinal loss to Mexico.