Selami, 1998 FIFA Dünya Kupası'nda sonra ilk kez yurtdışına çıkarak Beşiktaş'a transfer oldu. İlk iki sezonunda takımın en önemli isimlerinden olmasa da forma şansı yakaladı. 2000 yılında Atatürk Kupası maçında forma giydi ve kupayı kazandılar. 2000-01 sezonunda 2000 Afrika Uluslar Kupası nedeniyle takımdan uzun süre uzak kaldı. 3 sezon boyunca Türkiye'de oynayan Selami 52 lig maçında forma giyip 1 gol kaydetti. İlk sezonunda Beşiktaş'ın finalist olduğu Türkiye Kupası'nda 5 maç forma giydi. Son sezonunda ise biri Atatürk Kupası olmak üzere 2 kupa maçına çıktı.