O ministro João Gomes Cravinho garantiu que o Governo está a trabalhar para resolver um problema que considera "complexo".