Weis edusti maansa juniorimaajoukkueita. Hän oli mukana Ranskan maajoukkueessa vuosien 1999, 2001, 2005 ja 2007 EM-kilpailuissa, joista maa voitti yhden pronssimitalin vuonna 2005. Olympiajoukkueessa Weis oli mukana vuonna 2000, jolloin Ranska voitti hopeaa. Samoissa kisoissa Yhdysvaltain Vince Carter hyppäsi donkkisuorituksessaan 2,18 metrisen Weisin yli. Ranskan media alkoi käyttää donkista nimeä "le dunk de la mort". Weis edusti maataan myös vuoden 2006 MM-kilpailuissa.