در ۱۶ مارس ۱۹۹۸، لیبی اولین حکم رسمی بازداشت اینترپل را علیه بن لادن و سه نفر دیگر صادر کرد. آنها به اتهام قتل سیلوان بکر، مامور سازمان اطلاعات داخلی آلمان (اداره فدرال حفاظت از قانون اساسی) در بخش تروریسم، و همسرش ورا در لیبی در ۱۰ مارس ۱۹۹۴ متهم شدند.