The two faced-off in yesterday's 0-0 draw.
Redknapp revealed: "I just said to him 'What a good job you're doing at Spurs'. I've got no problem with him whatsoever.
"He seems like a nice man. He didn't take my job because I'd already gone."
AVB said: "I congratulated Harry on the job he is doing at Rangers, too."