【正确答案】 A

【答案解析】 1949年10月2日，苏联决定同新中国建立外交关系。10月3日，周恩来总理复电表示热忱欢迎，并互派大使。自1949年10月至1950年1月，新中国先后与保加利亚、罗马尼亚、匈牙利、朝鲜民主主义人民共和国、捷克斯洛伐克、波兰、蒙古、德意志民主共和国、阿尔巴尼亚和越南民主共和国建立外交关系。A项错误，第一个与新中国建交的国家是苏联。故本题选A。