Rothkosteletz ist ein Ort, der vor Vertrag von Saint-Germain zu Österreich-Ungarn gehörte und im Verwaltungsgebiet Nachod lag.
Rothkosteletz gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Červený Kostelec. Heute heißt der Ort Červený Kostelec und gehört zu Tschechoslowakei.