第一个承认外蒙古的国家是前苏联。在清朝时期，外蒙古就已经与俄罗斯签订了《恰克图条约》，逐渐得到了沙俄的承认。1924年中华民国北洋政府正式承认外蒙古“独立”，并且双方签订了《中俄蒙协约》，允许外蒙古享有自治权。

此后，外蒙古独立得到了国际社会的广泛认可，包括前苏联、美国、英国等国家都承认了外蒙古的独立地位。因此，可以说前苏联是第一个承认外蒙古的国家。