Saudi Arabia filed a complaint on Tuesday to the United Nations over repeated Iranian violations against its territorial waters in the Arab Gulf, reported the Saudi Press Agency.