北マケドニアの歴史
1949年にティトーとスターリンは完全に決別し、ユーゴスラビアがコミンフォルムから追放されるに至り、ギリシャ内戦への介入を続けることは困難となった。ユーゴスラビアはギリシャ共産党への支援を中止し、ギリシャの共産化は不可能となった。また、ブルガリアやアルバニアはスターリンに忠実な立場を維持したため、ユーゴスラビアがギリシャ、ブルガリア、アルバニアとともにバルカン共産主義連邦を築くことができなくなった。これによって、分断されたマケドニア地域が再統合される望みは絶たれた。
ユーゴスラビアはその後、ソ連を批判して独自の体制構築に向かう。ユーゴスラビアは西側諸国との関係改善を進め、地方分権化と経済の自主管理化を進めた。ユーゴスラビアはブルガリア等のワルシャワ条約機構諸国との関係が断絶する一方、1953年にはギリシャ、トルコと親善および安全保障条約を結んだ。ユーゴスラビアは1963年と1974年に憲法改正を行い、そのたびに構成共和国の権限が強化され分権化が進められた。マケドニアは1963年よりマケドニア社会主義共和国と国名を改めた。マケドニアは独自の憲法、議会、政府、内務省を持ち、また連邦の軍隊であるユーゴスラビア連邦軍とは異なる独自の領土防衛軍もみとめられた。
マケドニア共和国が独立した時、連邦からの平穏な脱退、アルバニア人問題と並んで直面したもうひとつの大きな政治問題に、共和国の国名や民族自認、諸外国からの国家承認に関するものがあった。国名を「マケドニア」とし、憲法によるその主要民族を「マケドニア人」、言語を「マケドニア語」としたことに関して、南に隣接するギリシャからの反発を受けた。
ギリシャにとって、その国名はギリシャ領マケドニアに対する領土的野心を疑わせるものであった。また新しいマケドニア共和国の憲法では、外国に対する内政干渉を否定する一方で、ヌイイ条約による住民交換を免れるために自らをギリシャ人と宣誓したギリシャ領のスラヴ人を念頭に置いたものと思われる、「周辺諸国に住むマケドニア人」への言及があった。さらに、ギリシャ系の文化を持つ古代マケドニア王国との直接の歴史的繋がりを持たないマケドニア共和国がヴェルギナの星を描いた国旗や「マケドニア」の呼称を使用することによって、ギリシャの歴史が隣国に奪われる感情を抱かせた。
ギリシャは、マケドニア共和国の呼称を、自国の領土や民族性、歴史に対する脅威と感じ、国名や憲法を改めるよう求めた。マケドニア共和国がこの要求に応じないと、ギリシャはマケドニア共和国の国家承認を拒み、また国際的な機関への加入を阻止する方針をとった。欧州共同体(EC)はギリシャの立場を支持し、欧州共同体としてマケドニア共和国を承認しないことを決定した。1992年1月15日、欧州共同体がクロアチア、スロベニアの独立を承認したとき、ブルガリアのみがこれらの国々とともにマケドニア共和国を国家承認した。
これに怒った中華人民共和国は国連安保理で、1999年2月のUNPREDEPの任期延長を拒んだ。これによってUNPREDEPは任期切れとなり、マケドニア共和国から撤退せざるを得なくなった。大統領のキロ・グリゴロフは、新政権を非難した。
同じ年、隣接するセルビア領のコソボ自治州では、セルビアからの独立を求めるアルバニア人組織・コソボ解放軍とセルビア側との衝突・コソボ紛争が激化していた。アルバニア人を初めとする大量の人々が、セルビア側の勢力の迫害を恐れて難民となり、隣接するマケドニア共和国に流れ込んできた。マケドニア共和国に流入した難民の数は20万人を超えた。彼らを収容する難民キャンプや野戦病院が設置された他、個人的にマケドニア国内の親族等を頼り彼らの家に身を寄せる者も多かった。1999年6月、セルビアがコソボ自治州から撤退した後、彼らの多くはコソボへと帰還していった。この1999年は、人口200万人程度のマケドニアに20万人を超える難民が流入したことや、セルビアとの交易が著しく困難となったことによって、マケドニア共和国の経済は再びマイナス成長となった。
1999年11月、初代大統領のキロ・グリゴロフの退任により、VMRO-DPMNEのボリス・トライコフスキが新しい大統領に選ばれた。
ユーゴスラビア連邦の下では、ブルガリア人とは異なるマケドニア人意識が涵養され、またスコピエ方言を基礎としたマケドニア語の正書法も確立された。
ティトーのパルチザンによってユーゴスラビア全域が制圧されると、社会主義体制をとる連邦国家としてユーゴスラビアは再出発することとなった。マケドニア人民解放反ファシスト会議(ASNOM)の決定に従い、ユーゴスラビア領マケドニアはマケドニア人民共和国となった。ASNOMの議長であったメトディヤ・アンドノフ=チェントは、マケドニア人民共和国の最初の大統領となったが、チェントらはマケドニアにより大きな権限を求め、連邦からの離脱を企図したとして粛清された。このほかにも、かつて内部マケドニア革命組織に属していた者や、連邦の分権化、マケドニアの独立を望んだとされた者は粛清の対象となり、逮捕され、投獄されたり処刑されたりした。よりティトーに忠実な者がマケドニアの政治の中核を担うようになった。
ユーゴスラビアはギリシャ共産党を支援してギリシャ内戦に介入し、ユーゴスラビア領マケドニアは彼らの拠点となった。ソビエト連邦のヨシフ・スターリンは、ギリシャが資本主義陣営となることに同意し、ギリシャ内戦への介入を避けたが、ソ連の傀儡となることを嫌い、バルカン半島全域を共産主義の連邦国家とすることを目指していたティトーは、スターリンとの対立を深めていった。
マケドニア国内への紛争の波及を予防するためにセルビアとの国境地帯に派遣されていた国際連合保護軍(UNPROFOR)は、その後も国際連合予防展開軍(UNPREDEP)へと引き継がれ、マケドニア国内に展開していた。ユーゴスラビア人民軍の撤退と兵器の引き揚げ、国際社会への参加の遅れ、そして厳しい経済状況によって、マケドニア共和国の防衛体制は「警察程度」しかないといわれるほど貧弱なものであった。マケドニア共和国に紛争が波及しなかったのは、この国際連合保護軍によるところも大きかった。
1998年11月、それまで首相の座にあった左派のマケドニア社会民主同盟(SDSM)のブランコ・ツルヴェンコフスキに代わり、初めて右派の内部マケドニア革命組織・マケドニア国家統一民主党(VMRO-DPMNE)のリュブチョ・ゲオルギエフスキが首相となった。VMRO-DPMNEは、2つある有力なアルバニア人政党のうち、それまで連立与党にあった民主繁栄党に代わって、より民族主義色の強いアルバニア人民主党と連立を組んだ。1998年1月、ゲオルギエフスキの新政権は、援助金を欲して中華民国(台湾)を国家承認し、中華人民共和国と断交した。