Fresi was selected six times for the Italy national football team between 1995 and 1999, with his most recent call-up coming under manager Dino Zoff, but never played a single match for Italy at senior level. Fresi did make 17 international appearances with the Italy national under-21 football team between 1994 and 1996, scoring one goal, and frequently captained the squad; he was a member of the team that won the 1996 UEFA European Under-21 Championship under Cesare Maldini, and even scored in the final penalty shoot-out victory over Spain. Fresi also represented Italy at the 1996 Summer Olympic Games in Atlanta, making three appearances.