The Istanbul club released a statement on their official website that reads, "Galatasaray have begun talks with the Italian manager Cesare Prandelli."
Galatasaray are looking for a new manager after the departure of former Manchester City boss Roberto Mancini.
Prandelli has previously managed Parma, Roma, Fiorentina and most recently the Italian national team.