'''Yahya bin Salamah al-Kalbi'''[1] ({{lang-ar|يحيى بن سلامة الكلبي}}) dan dikatakan '''Yahya bin Salmah'''[2] ({{lang-ar|يحيى بن سلمة}}) dan dikatakan '''Yahya bin Maslamah'''[3] ({{lang-ar|يحيى بن مسلمة}}) adalah gubernur [[Kekhalifahan Umayyah|dinasti Umayyah]] atas wilayah [[Al-Andalus]]. Bisyr bin Shafwan, gubernur [[Ifriqiya|Ifriqiyyah]], mengirimnya untuk mengambil alih Al-Andalus setelah pembunuhan Anbasah bin Suhaim al-Kalbi, dan ia memasuki wilayah tersebut pada bulan Syawal 107 H.[2] Yahya kemudian mengambil alih wilayah Al-Andalus selama dua setengah tahun, dan tidak melakukan penyerangan terhadap musuh.