Bréchet spillede i sin tid som landsholdsspiller (2001-2003) tre kampe for Frankrigs landshold. Han var en del af den trup der vandt guld ved Confederations Cup 2001 i Sydkorea og Japan.