לארס שיחק בכל נבחרות גרמניה הצעירות במהלך השנים, ואף היה שותף לזכייה של נבחרת גרמניה עד גיל 19 באליפות אירופה לגילאים הללו. הוא היה הזימון הראשון מאותו הסגל הצעיר, לנבחרת הגרמנית הבכירה. בספטמבר 2011, הוא ערך את הופעת הבכורה שלו בנבחרת, לאחר שנכנס כמחליף במקום עמיתו לקבוצה סימון רולפס, במהלך משחק הידידות נגד פולין שהסתיים בתיקו 2-2. בנדר זומן לסגל נבחרת גרמניה לטורניר הגמר של יורו 2012 בפולין ובאוקראינה. בשני המשחקים הראשונים של הטורניר בשלב הבתים, נכנס כמחליף בדקות האחרונות, בניצחונות 0–1 נגד פורטוגל ו-1–2 נגד הולנד. במשחק השלישי והאחרון של השלב, פתח בנדר בהרכב הנבחרת במקומו של ג'רום בואטנג המורחק, ואף כבש את שער הניצחון של גרמניה בניצחון 1–2 נגד דנמרק.
את מי החליף במשחק השלישי?
ג'רום בואטנג