Čelechovice ist ein Ort, der vor Vertrag von Saint-Germain zu Österreich-Ungarn gehörte und im Verwaltungsgebiet Proßnitz lag.
Čelechovice gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Čelechovice na Hané. Heute heißt der Ort Čelechovice na Hané und gehört zu Tschechoslowakei.