Communities have been identified as being at risk of statelessness In Malaysia. Massey’s definition of de facto statelessness is used to provide an understanding of how communities in Sabah are potentially de facto stateless. The article will touch on the history of migration and relate it to how migration from Philippines and Indonesia has brought about this situation of statelessness in Sabah. The article delves into the causes of statelessness in general and the Sabah stateless in particular. The consequences of being stateless will then be analysed. The article concludes with suggestions on how to move forward in terms of Sabah including how incorporation of International Law and the liberal interpretation of the Federal Constitution of Malaysia can assist in providing status to the Sabah stateless.