Goicoechea grał w młodzieżowych reprezentacjach Urugwaju. W 2005 roku wystąpił na Mistrzostwach Świata U-17, a w 2007 roku na Mistrzostwach Świata U-20.