Despite denying the existence of an agreement, Pence was keen to stress the White House's commitment to Brunson's release - "we will continue to stand strong until pastor Brunson is free and back home in the USA with his family and his church", he added.
A Turkish court sentenced Andrew Brunson to 3 years in prison, stating that he had already served time during the trial since his arrest in 2016.
The resumption of the trial came at a sensitive time for the Turkish leadership, which is under global scrutiny over how it handles the case of Saudi journalist Jamal Khashoggi, who disappeared at Riyadh's consulate in Istanbul.
Mrs Brunson said: "The vice president contacted Norrine [Andrew's wife] and the White House has left a message on our phone".
Brunson appeared Friday at a prison complex in Izmir for his fourth hearing, telling the courtroom he's "an innocent man". "I love Jesus, I love Turkey", said Brunson upon hearing of his release.
His wife, who lived in Turkey with Brunson, was afraid to leave the country during his imprisonment because she was afraid she would not be allowed to return, Tillis told McClatchy in April.
Tony Perkins, president of the Family Research Council and a member of the U.S. Commission on International Religious Freedom, attended Brunson's hearing and congratulated President Trump on the release.
At the ACLJ, we represent Pastor Andrew - a USA citizen from Black Mountain, North Carolina - who was imprisoned in Turkey because of his Christian faith.
Haley will leave ambassador’s office with up to $1 million in debt
Haley's personal finances are detailed in her public financial disclosure as the US ambassador to the United Nations. Compare this to another former Trump official, Corey Lewandowski, who still has "Campaign Manager for Donald J.
The pastor is charged with links to Kurdish militants and supporters of Fethullah Gulen, the cleric blamed by Turkey for a failed coup attempt in 2016.
Brunson and his wife Norine Lyn Brunson are taken into custody for "threat against the national security".
In another less publicised issue, the United States is also watching the case of NASA scientist Serkan Golge, a dual national, who was jailed for seven-and-a-half years in February on terror charges, a term reduced to a five years last month. The release could boost Trump's ability to encourage such voters to support Republicans in large numbers in November 6 elections, which will determine whether the party keeps control of Congress. He singles out the president, Vice President Mike Pence, Secretary of State Mike Pompeo, Ambassador Sam Brownback, and Senator Thom Tillis (R-North Carolina).
Upon news of the court decision, he wrote, "PASTOR BRUNSON JUST RELEASED".
Though specific details of the deal have not been released, a source told NBC that in exchange for Brunson, the USA has committed to easing economic pressure on Turkey.
"This is the day our family has been praying for - I am delighted to be on my way home to the United States", Brunson said.
The White House did not comment beyond Trump's and Pence's tweeted statements.
"We're grateful to the President, members of Congress and diplomatic leaders who continued to put pressure on Turkey to secure the freedom of Pastor Brunson".
Washington wants all these people released, while Ankara has demanded the extradition of Gulen.
"The United States and Turkey are North Atlantic Treaty Organisation allies and have a number of mutual concerns regarding regional security and stability", the senators said. Another witness for the prosecution said she did not know Brunson.