A federal appeals court must decide whether a U.S. search warrant can reach data stored in Europe, in a case that could affect the standing of American companies abroad as they try to attract privacy-conscious foreign customers.

For two years, Microsoft Corp. has resisted a warrant requiring it to divulge customer emails located in a data center in Ireland, where, according to the company, they are protected by Irish and European…