Kelab Liga Super Swiss, Basel telah memantau perkembangan Salah dari semasa ke semasa, dan selepas Rusuhan bola sepak Stadium Port Said, Basel mengadakan perlawanan persahabatan menentang pasukan bawah-23 Mesir. Perlawanan ini berlangsung pada 16 Mac di Stadion Rankhof, Basel dan Salah memasuki perlawanan pada separuh masa kedua dengan menjaringkan sebanyak dua gol. Perlawanan ini tamat dengan keputusan 4-3, kemenangan memihak kepada pasukan bawah-23 Mesir. Basel kemudiannya mengajak Salah untuk menjalani latihan selama seminggu. Pada 10 April 2012, kelab Basel mengumumkan bahawa Salah menandatangani kontrak bersama Basel selama empat tahun bermula dari 15 Jun 2012.