Fučka kuului Italian miesten maajoukkueseen sen voittaessa Euroopan mestaruuden Ranskassa 1999 ja EM-hopeaa Espanjassa 1997. EM-kultamitaliturnauksessa hänet valittiin turnauksen arvokkaimmaksi pelaajaksi. Hän edusti Italiaa myös Sydneyn kesäolympialaisissa 2000, missä Italia oli viides, vuoden 1998 MM-kilpailuissa, missä hänet valittiin turnauksen tähdistöviisikkoon, ja vuosien 1995 ja 2001 EM-kilpailuissa. Hän edusti menestyksekkäästi myös Italian nuorisomaajoukkueita.