Cáceres played for the Uruguay under-20 team at the 2007 FIFA World Cup held in Canada, appearing in all the matches in an eventual round of 16 exit. Previously, he was named the best defender at the 2007 South American Youth Championship, helping his team to third place.