与我国陆地相邻的国家有14个,分别是:朝鲜、蒙古、俄罗斯、哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦、阿富汗、巴基斯坦、印度、尼泊尔、不丹、缅甸、老挝、越南.我国共有34个省级行政区,位于边疆有陆上邻国的有辽宁、吉林、黑龙江、内蒙古自治区、甘肃、新疆维吾尔自治区、西藏自治区、云南、广西壮族自治区;与新疆维吾尔自治区接壤的国家有:蒙古、俄罗斯、哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦、阿富汗、巴基斯坦、印度;与黑龙江接壤的是:俄罗斯和蒙古;与内蒙古自治区接壤国家有:蒙古、俄罗斯;与西藏自治区接壤的国家有:印度、尼泊尔、不丹、缅甸、巴基斯坦;由此可见接壤邻国最多的省级行政单位是新疆维吾尔自治区.
故选:A.