Louisianas riksåklagare, republikanen Jeff Landrey, kallar beskedet för en stor seger.
"Presidenten kommer inte att påtvinga det amerikanska folket medicinska procedurer utan de kontroller och avvägningar som konstitutionen påbjuder”, säger han i ett uttalande.
Nu måste regeringen svara appellationsdomstolen, och därefter följer ett svar från framställaren.
Regeringen är övertygad om att kravet kommer att stå pall alla juridiska turer, och att det införs som planerat den 4 januari.