Koceľovce sa nachádzajú v údolí Hankovského potoka v Stolických vrchoch Slovenského rudohoria. Administratívne sú súčasťou okresu Rožňava v Košickom samosprávnom kraji. Od krajského mesta Košice sú Koceľovce vzdialené 90 kilometrov. Z Košíc vedie cesta I. triedy č.50 (E 571), za Rožňavou je odbočka na cestu č. 67 obchádzajúcu mesto zo západnej strany a ďalej na križovatke smerom na západ v smere na Štítnik po ceste II. triedy č. 526. V Štítniku sa odbáča smerom na sever na cestu č. 587. Koceľovce sa nachádzajú vedľa cesty za obcou Roštár. Od okresného mesta Rožňava sú Koceľovce vzdialené 20 kilometrov. Kataster s rozlohou 696 hektárov susedí s obcami Slavoška, Markuška, Kobeliarovo, Petrovo, Roštár, Ochtiná a Rochovce. Nadmorská výška v katastri sa pohybuje od 320 do 703 metrov. Veľký rozdiel v nadmorskej výške je daný polohou obce v údolí a bočným hrebeňom Stolických vrchov. Uprostred obce je nadmorská výška 349 metrov.
Odkaz na webstránku : http://www.kocelovce.sk/