Spark is seeking clarification from Yahoo as to whether any of its customers had email searched at the behest of United States intelligence agencies.
According to an investigation by Reuters, Yahoo last year used a software program to search its customers' incoming email for specific information provided by US intelligence agencies.
That happened after Yahoo complied with a classified US government demand, it was reported.
Spark is now trying to get more information, including whether Spark's Xtra Mail customers could have been affected.
Yahoo hosts more than 800,000 accounts on behalf of Spark.