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

　　故选：A．