The 30-year-old is available on a free transfer after leaving Aston Villa earlier this summer.
The former Rangers defender has already held talks with Sunderland and has also been linked with a move to Spanish side Osasuna.
Olympiakos sporting director Darko Kovacevic is now in talks with Cuellar’s representatives over a move to Greece for the defender.
