En apellationsdomstol i delstaten Ohio har upphävt ett beslut i en lägre instans som fastslog att övervakningen var olaglig.
Programmet startades efter terror- attentaten 2001 men avslöjades inte förrän i fjol. President George W Bush medgav då att han givit klartecken.
Den juridiska prövningen väntas gå vidare ända till högsta domstolen.