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.
Uruguay's Estoyanoff made his international debut on 25 July 2001 during that year's Copa América tournament, coming off the bench for the final 15 minutes of a 2–1 semi-final match against Mexico.