Internet phone carrier Vonage Holdings Corp. won relief Tuesday from a potentially crippling court order that would have barred it from signing up new customers while it appeals a verdict that it infringed on patents held by Verizon Communications Inc.

The U.S. Court of Appeals for the Federal Circuit granted the stay of a trial judge’s injunction on Tuesday afternoon, just hours after hearing arguments.