He has not started a match for his country in tandem with Terry since the European Championship qualifier with Estonia in June 2007.
But King believes he can overcome such obstacles, which pale into insignificance compared with the fitness battles he has had to battle with for the past three years.
He said: "We are not going to have much time to do it - regardless of me training once or twice a week.
"But I have known John for a long time, he is a great communicator on the pitch, and that is what you need.
"He is an experienced player, as am I, and I wouldn't see a problem if we're needed to play together. If the communication is good within the back four, you have a good chance.
"I have also been playing long enough now to know my position. I try to keep an eye on the training and especially set-pieces which are important. If I do that, I'll know where to be on the pitch."