W pierwszej reprezentacji zadebiutował w spotkaniu z Kanadą rozegranym w lipcu 2004 roku w Toronto. Do pierwszego składu przebił się w 2007 roku, po zakończeniu kariery reprezentacyjnej przez Raphaëla Ibañeza. W barwach „les Bleues” sięgnął po dwa kolejne tytuły w Pucharze Sześciu Narodów: w 2006 i 2007 roku. W roku 2010 Francuzi z Szarzewskim w składzie podczas Pucharu prócz końcowego tryumfu zdobyli Wielki Szlem, nagrodę za pokonanie wszystkich rywali. Łącznie wziął udział w dziewięciu edycjach tego turnieju.