Iraqi security forces have arrested almost 40 al-Qaeda-linked terrorists in western province of al-Anbar, which borders Syria, Jordan and Saudi Arabia.