This article explains a normative political theory of asymmetrical federalism as it relates to the accommodation of national minorities within multinational states, using Cyprus as a case study. Many normative prescriptions emerging from traditional liberal and federal political theories and models rest on monist assumptions; therefore, there is a need to highlight the cultural and national limits of those theories and models in order to attain a democratic system in Cyprus that respects and promotes its bicommunal structure. It is suggested that multinational federalism in Cyprus necessitates constitutional asymmetry, which is likely to provide a basis for political accommodation. The article also demonstrates the necessity of multinational federalism to accommodate common and distinct identities by promoting a fuller understanding of the concept of “federal togetherness” and “federal separateness.” Such an understanding would better enable asymmetrical federalism to properly and feasibly adjust and regulate federal institutions in Cyprus.