The prime minister says a new government treaty will prove Rwanda is a safe country to send migrants to.