Although he was never capped at senior level, Brambilla played for the Italy Under-21 national football team on 17 occasions between 1993 and 1996, under manager Cesare Maldini. He was notably a member of the squad which won the 1996 UEFA European Under-21 Championship, and he also took part in the Olympic Games in Atlanta, making 2 appearances.