Velasco limita por el norte y oeste con el municipio Jesús Menéndez de la provincia de las Tunas, al este con Gibara y Floro Pérez y por el sur con la Presa Cacoyugüín perteneciente al municipio de Holguín.