19.07.07: Paul Baysse nimmt für Frankreich an der U-19 Europameisterschaft 2007 in Österreich teil.

07/07: Paul Baysse ist von Girondins Bordeaux an CS Sedan verliehen.

26.05.08: Paul Baysse nimmt für Frankreich am Internationalen Turnier von Toulon 2008 teil.

18.11.08: Paul Baysse steht im Aufgebot der französischen U-21 Nationalmannschaft für das Testspiel gegen Dänemark.

02/2009: Paul Baysse ist U-21 Nationalspieler für Frankreich. 

06/2009: Paul Baysse nimmt für Frankreich an dem internationalen Turnier von Toulon 2009 teil.

05/2010: Paul Baysse nimmt für Frankreich am Festival International 'Espoirs' de Toulon teil.