في 16 مارس عام 1998، أصدرت ليبيا أول مذكرة اعتقال رسمية من الانتربول ضد بن لادن وثلاثة أشخاص آخرين. وجهت إليهم تهمة قتل سيلفان بيكر، عميل المخابرات الداخلية الألمانية، المكتب الاتحادي لحماية الدستور، في إدارة الإرهاب، وزوجته فيرا في ليبيا في 10 مارس عام 1994.