She added she feared for threats to Assange's life from third-party states.
Ecuador has been "considering and exploring the possibility of a mediation" to resolve the issue.
Ecuador has granted citizenship to Julian Assange.
Ecuador remains willing to shield Assange from any possible extradition for the immediate future but has no way of extracting him without London police interference, hence the impasse.
Mr Assange, 46, breached his bail conditions when he sought political refuge in the Ecuadorean embassy, while facing sexual assault allegations in Sweden.
Declared by the United Nations in 2016 to be a victim of "arbitrary detention" in violation of global law, Assange has been publicly charged with no crime outside of violating his conditions of bail in the UK.
He was also a point of contention in Ecuador's 2017 presidential election.
Ms Assange had previously interviewed Mr Correa for a television program and the pair appeared to strike up a close rapport over their shared distrust of the US.
Assange has strained the patience of his hosts since taking up the offer of asylum made by then-president Rafael Correa in 2012 as he battled extradition to Sweden in the British courts.
So, is Ecuador now sick of its permanent house guest?
Ms Espinosa said they had granted the naturalisation while they look for ways to resolve his situation and were seeking a "dignified" solution to his situation with Britain. "A person can not live forever in these conditions, and we are searching in a very respectful way with the United Kingdom ... for a solution".
Ecuador is hoping an worldwide dignitary with experience in negotiations can act as a mediator, or a country not now involved in the diplomatic tussle.
He believes there are only a limited number of options that can be negotiated.
Two allegations - rape and molestation - are made against him.
The Ecuadorian government has become entirely fed up with the dispute over Assange's status as it's dragged on, calling the dispute "untenable".
In March, Swedish prosecutors offer to question Assange in London.
The UK could agree not arrest him and permit his transfer to an airport so he can be flown to Quito. But the British government has maintained he must face justice in United Kingdom courts over his breach of bail conditions.
Ecuador's foreign minister Maria Fernanda Espinosa confirmed Assange's citizenship request at a press conference in Quito.
"The other [option] is that he is deported to Australia", Professor Rothwell said.
The Foreign Office in the United Kingdom has confirmed that Assange continues to face arrest for breaching bail conditions if he leaves the embassy premises. Assange is an Australian citizen.
If he was deported to Australia, could he still be sent to the US?
This began with the release of the "collateral murder" video showing an Apache helicopter's gun-sight view of the 2007 massacre of 12 Iraqi civilians, continuing with the "Afghan war diary" and the "Iraq war logs", exposing multiple war crimes committed by the U.S. military, and the posting of over 250,000 secret USA diplomatic cables revealing Washington's counterrevolutionary conspiracies across the planet.