O Khadamat Khanyounis é um clube de futebol palestino com sede em Khan Yunis, que disputa atualmente a Primeira Divisão da Palestina. Foi fundado em 1973. Suas cores são o preto e o branco. Manda seus jogos no Estádio Khan Yunis Municipal, com capacidade para 8.000 pessoas.
O clube conquistou o Campeonato Palestino da Segunda Divisão na temporada 2012-13, garantindo assim o acesso à Primeira Divisão. Na temporada seguinte, terminou na 12ª posição, escapando do rebaixamento. Na temporada 2014-15, porém, acabou rebaixado para a Segunda Divisão, após terminar na 13ª e penúltima colocação.
Na temporada 2017-18, o Khadamat Khanyounis conquistou novamente o título da Segunda Divisão, retornando à Primeira Divisão. Na temporada seguinte, terminou na 8ª posição, garantindo a permanência na elite do futebol palestino.
O Khadamat Khanyounis também conquistou o título da Copa da Palestina em 2016, após derrotar o Hilal Al-Quds por 2 a 1 na final. Este foi o primeiro título de grande expressão do clube.
O clube é conhecido por sua torcida apaixonada, que costuma lotar o Estádio Khan Yunis Municipal. O Khadamat Khanyounis é um dos clubes mais populares da Palestina.