This conceptual paper analyses the role of various institutions, be it governmental or nongovernmental, regional or municipal, which through their actions may propel the Federal Government of Malaysia to consider protecting stateless persons who reside in Malaysia through the incorporation and application of international law domestically. Practices within the United Kingdom and the United States of America are evaluated to determine whether long-term solutions can take the form of supranational organizations. These states are selected as Malaysia shares characteristics of both states in its practices relating to stateless persons.