นายอัลฟาเยดได้ยื่นคำร้องขอหนังสือเดินทางอังกฤษในปี พ.ศ. 2536 แต่ถูกปฏิเสธโดยชาร์ลส์ วอร์เดิล อดีตรัฐมนตรีกระทรวงมหาดไทยของพรรคอนุรักษ์นิยม
ต่อมา แจ็ก สตอร์ อดีตรัฐมนตรีว่าการกระทรวงมหาดไทยของพรรคแรงงาน ได้ตัดสินใจว่านายอัล ฟาเยดมี “ข้อบกพร่องทั่วไปในตัวเขา” และปฏิเสธที่จะให้สัญชาติแก่เขา
นายสตอร์กล่าวว่า เขาไม่พอใจที่นายอัลฟาเยดเป็นคนดี เนื่องจากเขาได้ยอมรับว่าตนเองอยู่ที่นั่นเมื่อมีการเปิดตู้เซฟของนายโรว์แลนด์ ซึ่งเป็นคู่แข่งทางธุรกิจของเขา และเพราะเขากำลังจ่ายเงินให้แก่สมาชิกรัฐสภา
credit: แทงบอลยูโร