And the network channels - ABC, CBS, and NBC - are planning to air footage of it in primetime.
CNN said it would give Democrats time to respond on-air.
Hoyer compares it to other governments "declaring martial law and justifying them in doing whatever they want to do".
However, it's extremely unlikely that Obama privately praised Trump's attempts to fund the border wall, given that Obama has fervently opposed the notion of a border wall in public remarks since Trump began promoting the idea on the campaign trail.
Amid the partial government shutdown - now in its 18th day - Trump announced that he would deliver an address Tuesday at 9 p.m.
Vice President Mike Pence, in a round of television interviews on Tuesday morning, said Trump would use his address to explain to the American people that there is "a humanitarian and security crisis" at the southern US border.
The four living ex-presidents do not back Trump up on that claim.
"I know the president has said that that was his impression from previous administrations, previous presidents", Pence told NBC's "Today" show.
"I think I went through my campaign and my presidency without ever lying to the people or making a deliberately false statement, and I think that would be a very worthwhile thing to reinsert into politics these days", he said.
Trump said in a tweet that he would make a speech on border security and humanitarian issues on the border Tuesday night, but did not provide more details. NBC News reported on Monday that US border protection officials stopped only six immigrants in the first half of 2018 whose names were on a list of suspected terrorists, in contrast to White House claims that the number was in the thousands. He also noted that Trump would veto the funding even if it passed since it included no money for the wall.
The letter was signed by the organization's chairman, Montana Democrat Steve Bullock, and vice-chairman, Maryland Republican Larry Hogan. TV networks, however, didn't give him what he wanted, in part because it was November sweeps time, but officially because he was playing partisan politics rather than addressing a true national emergency.
His administration and Congress are deadlocked on funding the barrier.
Over the weekend, the federal agency tasked with guaranteeing USA airport security acknowledged an increase in the number of employees missing work or calling in sick. They warn shorelines are at risk with reduced Coast Guard capabilities.
President Donald Trump will visit the U.S. -Mexico border on Thursday as the partial government shutdown stretches into its third week.
Two people embrace on the USA side of the border, seen through the border wall Monday, Jan. 7, 2019, seen from along the beach in Tijuana, Mexico.