Дедели је смештено у југоисточном делу Северне Македоније. Од најближег града, Валандова, насеље је удаљено 6 km јужно.
Насеље Дедели се налази у историјској области Бојмија. Насеље је положено у на првим брдима јужно од долине Анске реке, на приближно 190 метара надморске висине.