Between the end of World War I and the Mecca World Muslim Congress of 1926, Soviet officials and Indian Muslim thinkers imagined the possibilities of a post-imperial world through the Hijaz. The All-India Khilafat Committee (AIKC; established 1919), an organization led by prominent Indian Muslim thinkers, and the Soviet Union promoted competing projects to protect the Hijaz, home to some of Islam’s holiest shrines, against European imperialism. Yet, far from limiting themselves to the question of who should rule the Hijaz, the AIKC and the Soviet state engaged in broader debates about religious and social difference, sovereignty, and minority rights. Whereas the AIKC imagined the Hijaz as an international Muslim republic and a place of refuge for Muslims worldwide, Soviet officials contended that the political future of Muslims should only be settled within the framework of ethno-territorial nation-states. Ironically, the programs of both the AIKC and the Soviet state denied the right of self-determination to Hijazis themselves, leaving the region’s inhabitants to choose between two forms of external oversight: a Soviet-supported Saudi ethno-territorialism or limited domestic autonomy under the management and inspection of an international Muslim Council. With very few exceptions, past scholarship on the Hijaz in this period has analyzed the region’s political fortunes through Saudi statecraft or European colonial influence. However, Soviet and Indian Muslim experimental engagement with the Hijaz ultimately proved just as crucial to the consolidation of Saudi governance over the region. The article arrives at these novel insights by bringing rare Soviet archival documents together with the Urdu proceedings of the AIKC’s delegation to the Hijaz, as well as Arabic sources from the period in question.