Формально этому нет никаких препятствий. Для вступления в ЕС или НАТО достаточно признания (и согласия на вступление) со стороны всех членов той организации куда страна вступает. А при том что и в ЕС и в НАТО намного меньше государств чем в ООН, это вполне возможно.