Foreign Minister Avigdor Lieberman said Monday that the legality of the Al-Jazeera media network should be questioned due to the fact that, according to him, that the major news source, "stands at the heart of the propaganda of terrorist organizations."