Награды иностранных государств: Герой Чехословацкой Социалистической Республики, Орден Клемента Готвальда, Орден Белого льва «За Победу» II степени (ЧССР), Чехословацкий Военный крест 1939 года (ЧССР), Орден Крест Грюнвальда III степени (Польша), Орден «За заслуги перед Отечеством» (ГДР) I степени (ГДР), Боевой орден «За заслуги перед народом и Отечеством» в золоте (ГДР, 08.05.1975), Орден «За боевые заслуги» (Монголия) (Монголия, 06.07.1971), Медаль «За укрепление дружбы по оружию» I степени (ЧССР) и многие другие награды.
За участие 1-й гвардейской армии в освобождении города Красный Лиман и Краснолиманского района, генерал-лейтенант Д.Д.Лелюшенко удостоен звания «Почетный гражданин города Красный Лиман».
