A federal judge in Texas rejected the U.S. Department of Justice's request to lift a temporary block on the Obama administration's executive action shielding as many as 5 million immigrants from deportation.

U.S. District Judge Andrew Hanen in Brownsville said the government had not "shown any credible reason" why President Barack Obama's order needed immediate implementation.

"There is no pressing, emergent need for this program," Hanen wrote in an order filed late Tuesday. "If there had been such a need," the Department of Homeland Security "could have implemented the program at any time in the last five or 10 years."