Aristodemo played at the 1993 FIFA U-17 World Championship in Japan, in a team alongside Paul Stalteri and Jason Bent [REF].
Aristodemo was included in Canada's 2012 CONCACAF Futsal Championship team, making him the only Canadian to have played on all Canadian nations teams, both indoor and outdoor.