The French international has also been linked with a move to SPL side Celtic.
“We made an offer to the player, but it is difficult to reach an agreement,” Panathinaikos vice-president Dimitris Gontikas told the Daily Mail.
“We are continuing talks with his representatives and hope to find a solution, but it’s not easy.
“Gallas interests us, but we’ll look elsewhere if there are other possibilities.”