Pembahasan mengenai statelessness di Asia Tenggara tidak bisa dilepaskan dari satu fondasi utama: hukum kewarganegaraan nasional. Cara sebuah negara mendefinisikan siapa yang diakui sebagai warga