Warnock says Kelly, capped once by England in a 2012 friendly against Norway, should be pushing for a call-up for next month's qualifier against Slovenia.
"I do not see many better right?backs in the country than Martin," said the Palace manager. "I think Martin was good enough to play last week when you consider the right-backs selected.
"I think Martin can fit in there. He fitted as the right-sided centre-half [against Hull] as if he had been there all the time.
"Wherever I play him, he will have a decent game, and it is great to have players like that."
For the big stories and the banter follow us on Twitter: @tribalfootball