Trump had said he would deliver the speech from the House Chamber on January 29, but canceled it Wednesday after Pelosi told him she didn't approve of it taking place during the impasse.
While Pelosi last week suggested that Trump reschedule the address, until Wednesday, she had not formally rescind her invitation - a detail upon which top White House officials had seized in arguing that Trump's speech should go forward as originally planned.
Republican US President, Donald Trump, has compromised with Democratic US Speaker of the House of Representatives, Nancy Pelosi. I agreed. She then changed her mind because of the Shutdown, suggesting a later date.
Shortly before Pelosi released her letter, House Minority Leader Kevin McCarthy, R-Calif., announced that he had submitted a resolution that would permit the president to deliver his address.
About two dozen House Democrats got a lesson in Senate etiquette and national politics as they trooped over to watch the Senate vote on dueling bills to reopen the government. The two had since faced off, with Trump saying he meant to give the address.
On Saturday, the president gave Democrats the opportunity to reopen the government.
Trump had backed a Senate measure which would have reopened the government and funded the wall, while a competing Democratic proposal would have opened government through Feb 8 without funding Trump's wall, and leave room for border security negotiations.
The Senate votes have the potential to break the impasse, but since each requires 60 votes to advance in the 100-member chamber, their passage is unlikely.
Teens facing expulsion for taunting Native American man
Then, he said , the Native American protesters approached the students, including Mr Phillips, who was playing his drum. This behavior is opposed to the church's teachings on the dignity and respect of the human person", they said.
Pelosi also said Democrats were not negotiating any counter-offers behind the scenes and that they were continuing to efforts to reopen the government after finding lapsed December 22.
"Very simply, without a Wall it all doesn't work", he tweeted at Pelosi on Thursday before the Senate votes.
Denied that grand venue, Trump promised to come up with some sort of alternative event.
Replying to the tweet, the House Speaker said she hoped Trump would end the shutdown as soon as possible and enable the government to run.
Earlier, he called Ms Pelosi's decision "a great, great terrible mark" for the USA, adding that "it's always good to be a part of history, but this is a very negative part of history".
It was one of two measures created to end the partial government shutdown that failed in the Senate on Thursday.
"People know that this president that we now have is not on the up and up", he said.
White House press secretary Sarah Sanders released a statement saying that the White House had already made it clear to Graham that a three-week bill "would only work if there is a large down payment on the wall". Many past presidents have delivered it in writing.
But because of the shutdown and the lack of government staff, the speech will not happen on the day that Mr Trump wants it to. "When the senator from Texas shut this government down in 2013, my state was flooded", Bennet said.
The shutdown was to begin its 35th day Friday, with some 800,000 federal workers left unpaid across the country and in United States installations overseas - and the knock-on effects affecting millions more.