Bender var med på å vinne U19-EM i 2008 for det tyske U-19 landslaget. Bender debuterte for i mars 2011 mot , som Tyskland tapte 2–1. Han står foreløpig med to A-landslagskamper for Tyskland.