Accambray spiller desuden for Frankrigs landshold. Han blev europamester med holdet ved EM i 2010, og verdensmester ved VM i 2011. Hans første landskamp blev spillet i 2009.