基督教最早在以下地区或国家被接受：
巴勒斯坦地区：基督教起源于公元一世纪的西亚巴勒斯坦地区，当时的巴勒斯坦是罗马帝国的一个省份，也是犹太人的故土。基督教的创始人耶稣是一个犹太人，出生在伯利恒，并在耶路撒冷开始传播基督教信仰[1]。
近东地区：基督教很快从耶路撒冷传播到整个近东地区，包括亚兰、亚述、美索不达米亚、腓尼基、小亚细亚、约旦等地[1]。
罗马帝国：基督教最初在罗马帝国统治下的黎凡特地区传播，随后扩散到罗马帝国的其他地区[1]。
阿拉伯半岛：早期基督教在阿拉伯半岛也有所传播，尽管面临当地传统习俗和多元文化差异的挑战[7]。
朝鲜半岛：19世纪，基督新教通过在中国东北地区接受了基督新教的朝鲜人传入朝鲜半岛[8]。
以上信息提供了基督教传播初期最早接受该信仰的地区和国家的概览。基督教的传播是一个复杂且漫长的历史过程，涉及多个地区和文化。
参考资料： [1] 基督教历史- 维基百科，自由的百科全书