Переговоры 1954–1955 гг. между И. Броз-Тито, главой Индии Джавахарлалом Неру и премьером Госсовета КНР Чжоу Эньлаем привели к созыву в апреле 1955 г. в городе Бандунг (Индонезия) первой конференции глав государств и правительств 39 стран Азии и Африки. Конференция подтвердила курс, как тогда говорили, «позитивного нейтрализма»: неприсоединение к военным блокам, поддержка освободительной борьбы народов еще сохранившихся к тому времени колоний, антииимпериализм и антиколониализм, взаимное уважение и невмешательство в дела друг друга. В декабре 1957 г. – январе 1958 г. в Каире была созвана экономическая конференция 45 стран Азии и Африки. На ней было решено создать постоянные органы движения афро-азиатской солидарности. Организационное оформление этого движения произошло на конференции в г. Конакри (Гвинея) в апреле 1960 г., где был принят устав движения и сформулированы его цели – «объединять и согласовывать борьбу народов Азии и Африки против империализма и колониализма, ускорять освобождение народов и обеспечить их экономическое, социальное и культурное развитие».

Движение афро-азиатской солидарности постепенно становилось реальной силой на международной арене. Оно помогало (политически и материально) борцам за независимость, оказывало давление на колониальные державы, содействовало укреплению суверенитета молодых государств. Объективно это движение стало союзником СССР, несмотря на периодические разногласия СССР с Югославией, Китаем, Индонезией и другими «странами Бандунга». Конференция 25 неприсоединившихся стран в Белграде в 1961 г. прямо высказалась в поддержку борьбы за мир (одного из постулатов внешней политики СССР в его противоборстве с Западом) и против колониализма. Многие решения ООН, в первую очередь – Декларация о предоставлении независимости колониальным странам и народам от 1960 г., были приняты благодаря совместным действиям СССР и афро-азиатских государств. Это явилось одной из причин ликвидации колониальных владений Запада в Азии и Африке. Только в 60-е годы XX в. 44 бывших колонии обрели независимость.

Разумеется, афро-азиатская солидарность была не лишена противоречий. С 1959 г. стали ухудшаться отношения между Индией и КНР из-за вступления китайских войск в Тибет и бегства в Индию главы буддистов далай-ламы. С началом 60-х годов стало возрастать противоборство Индонезии и Малайзии из-за территориальных споров, которые разделяют многие из молодых государств Востока. Индо-пакистанские войны 1966 г. и 1971 г. еще больше противопоставили Индию и Пакистан, привели к образовании на месте восточного Пакистана независимого государства Бангладеш, до предела накалили разногласия из-за Кашмира и гипотетического проекта сикхского государства Халистан, поддержанного Пакистаном.

Ухудшение китайско-индийских отношений сопровождалось сближением Китая с Пакистаном и резким обострением с 1963 г. (а по другим данным, еще раньше) отношений КНР и СССР. Вызванное в основном внутренними событиями в Китае (особенно «культурной революцией» 1966–1975 гг.), это обострение было также связано с разногласиями в мировом коммунистическом движении и в тактике борьбы с США) но особенно – со стремлением КНР стать супердержавой наряду с СССР и США. В 1969 г. кризис привел к военному конфликту между СССР и КНР на пограничном острове Даманский. Это было первое вооруженное столкновение между социалистическими странами. Но оно оказалось не единственным. В 1977 г. имел место еще более масштабный военный конфликт КНР с Вьетнамом.