Facebook urged the EU and US to find a quick solution after Europe's top court struck down a key transatlantic data sharing deal that is relied on by the social media giant and other big firms.

"It is imperative that EU and US governments ensure that they continue to provide reliable methods for lawful data transfers and resolve any issues relating to national security," a Facebook spokeswoman said in an emailed statement to AFP.

?This case is not about Facebook. The Advocate General (top adviser to the EU court) himself said that Facebook has done nothing wrong."

The decision followed a complaint lodged by Max Schrems, an Austrian privacy campaigner, with Irish authorities over data transferred to the United States from Facebook's European base in Ireland (Other OTC: IRLD - news) .

In response, the European Court of Justice on Tuesday said the 2000 "Safe Harbour" data transfer deal between the US and EU that enables those transfers was "invalid" because of concerns over privacy raised by the case of whistleblower Edward Snowden.