Goicoechea was part of the Uruguayan team at the 2005 FIFA U-17 World Championship, and Uruguay U20 team in the 2007 FIFA U-20 World Cup where they reached the round of 16. In this side he had teammates such as Edinson Cavani, Luis Suárez and Martín Cáceres among others.