PARIS—European security services arrested four people, including an Iranian diplomat, for allegedly planning to bomb an annual gathering of Iranian opposition groups outside Paris last Saturday and are examining whether Tehran ordered the attempted attack.

Rudy Giuliani, an attorney for President Donald Trump, was one of several high-profile U.S. critics of Tehran who spoke at the meeting at a conference center.

The...