Veldedo está ubicado en Brazuelo municipio en la provincia de Provincia de León, Castilla y León. La población de Veldedo es de 14 personas (2020), la distancia de Veldedo a Madrid es de 345 kilómetros, la distancia de Veldedo a León (capital de la Provincia de León) es de 68 kilómetros. Rodrigatos de la Obispalía, Quintanilla de Combarros, Ucedo, Viforcos, Manzanal del Puerto, Argañoso, Combarros, El Ganso y Vanidodes se encuentran cerca de Veldedo.