Программа натурализации регулируется законодательством и Конституцией Республики Парагвай, которая устанавливает правовые основы для получения парагвайского паспорта иностранцами. Натурализация в Парагвае доступна совершеннолетнему заявителю, который прожил на территории этой страны не менее 3 лет, занимаясь экономической или профессиональной деятельностью, а также не нарушал парагвайских законов.
Путь к официальному статусу в Парагвае начинается с получения долгосрочного статуса резидента. Период рассмотрения заявки на гражданство зависит от степени загруженности компетентных органов.