Velilla de Jiloca är en kommunhuvudort i Spanien. Den ligger i provinsen Provincia de Zaragoza och regionen Aragonien, i den nordöstra delen av landet, 200 km nordost om huvudstaden Madrid. Velilla de Jiloca ligger 615 meter över havet och antalet invånare är 111.