Kagelmacher played for the Uruguay under-17 side at the 2005 FIFA World Championship. Two years later, he appeared with the under-20s at the 2007 World Cup.