Both documents were endorsed by a considerable number of prominent figures, including Sheikh Bin Baz, Al-Uthaymeen and Salman Al-Ouda, and were then presented to the king at the time, Fahd.
BBC Radio 5 Live reported a claim that in 1996, al-Faqih purchased an Exact-M 22 satellite phone for Osama bin Laden, an allegation which has not even been investigated, nor has he been charged by any court in the world.
The committee's chairman, German Permanent Representative Peter Wittig, announced in a statement on 3 July 2012 that "after thorough consideration", Dr Al-Faqih and Mira had been removed.
"The key question the committee has to consider is whether there is sufficient information to provide a reasonable and credible basis for concluding that an individual, group, undertaking, or entity is associated with al-Qaeda," he added.
"All that has happened in the last eight years is that an innocent, peaceful activist, acting within the law, has been a victim of a conspiracy by tyrants in the Gulf supported by superpowers," he told the Reuters news agency.