The 26 year old has been a revelation this season since his £2.4m signing from Osasuna in the summer.
Uncapped Cuellar has never been involved with the Spanish international set-up before and accepts that it may take time to force himself into the mind of national coach Luis Aragones.
"I definitely think it is possible to get a chance for Spain but I know it will be difficult.
"It's probably impossible to make it before Euro 2008 because I've never been involved at international level before. But it might be possible in the future.
The big centre-half has been a rock in Rangers backline this season and was last week touted as a possible Player of the Year contender by team-mate David Weir.
"I don't know what to say about David's comments - it's not for me to say if I've been playing well. But it's nice to hear one of my fellow players say that about me. David has been really important for me at Rangers. He has experience from playing in the English Premiership, as well as in Scotland.
"That has benefited me because he has taught me more about movement and positioning on the pitch. As for us communicating on the pitch - my English is perfect there."
The Spaniard added that he does not intend to use Rangers as a stepping stone for a move to the English Premiership like previous Ibrox stars Giovanni Van Bronckhorst, Claudio Reyna, Zurab Khizanishvili and Jean-Alain Boumsong.
"I'm happy in Scotland and content with how I'm playing at the moment. I'm pleased with everything in this country. I even love haggis, seriously. I have tried it and it's good.
"The only thing I need to work on is the language. I'm doing that now and it's getting better and better. I'm having one lesson a week if the fixtures allow me to.
"I didn't come here thinking I would move to England, not at all. I came to play for Rangers. You never know what will happen in the future but I have no thoughts about moving and would like to stay at Ibrox for longer."