El jugador, de 21 años, puede actuar tanto de lateral como de extremo y ha disputado 16 partidos con su selección.
"Estoy feliz de estar aquí, estoy ilusionado y tengo muchas ganas de empezar," afirmó Khalaili.
"He seguido la Premier League — es un nuevo reto para mí — y llevo mucho tiempo siguiendo al Crystal Palace. Estoy feliz de estar aquí."
Khalaili se convierte en el quinto fichaje del Palace en la ventana de traspasos de verano, tras las llegadas de Oscar Mingueza, Takehiro Tomiyasu, Dwight McNeil y Evann Guessand a Selhurst Park.
"Estamos muy ilusionados de haber cerrado este fichaje y encantados de que Anan haya decidido continuar su carrera en el Crystal Palace," declaró el presidente del club, Steve Parrish.