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.
Urodzony w Narbonie zawodnik wziął udział w trzech turniejach o puchar świata. W 2007 roku „les Bleues” po pokonaniu w ćwierćfinale Nowej Zelandii i półfinałowej porażce z Anglią zajęli ostatecznie czwarte miejsce, przegrywając w „małym finale” z Argentyną. Cztery lata później Francuzi po odniesionym jednym punktem zwycięstwie nad Walią awansowali do finału. Tam – również jednym punktem – ulegli nowozelandzkim „All Blacks”.
Szarzewski otrzymał powołanie także na Puchar Świata 2015. Reprezentanci Francji mimo grupowej porażki z Irlandią awansowali do fazy pucharowej.