Эльшлегель в качестве запасного игрока был включен в состав олимпийской сборной Германии на летние Олимпийские игры 2016 года в Рио-де-Жанейро. Он оставался бездействующим до матча за золотую медаль, когда главный тренер Хорст Хрубеш вызвал его на место полузащитника Леона Горецки, который получил травму в матче открытия турнира. Хоть он не принял участие в матче, он все же заработал серебряную медаль после того, как немцы проиграли бразильцам в серии пенальти.