Bender nahm mit der deutschen U17-Nationalmannschaft an der EM 2006 in Luxemburg teil, bei der man den vierten Platz erreichte. 2008 stand er im deutschen Kader der U19-EM in Tschechien, bei der die Mannschaft Europameister wurde. Er wurde in vier Partien eingesetzt und erzielte zwei Tore, darunter den 1:0-Führungstreffer im Finale gegen Italien. Am Ende des Turniers wurden mit Lars und Sven Bender zwei "Goldene Spieler" des Turniers ausgezeichnet, was bis heute einzigartig ist. Im Jahr darauf nahm er an der U20-Weltmeisterschaft teil und spielte alle fünf Partien bis zum Ausscheiden im Viertelfinale.