Amla and de Villiers both made their international debuts in 2004, and went on to play alongside Kallis as they established themselves in the South African line-up.
Kallis played 166 Tests, 328 ODIs and 25 Twenty20 Internationals and now brings to an end a distinguished career at the highest level.
De Villiers says he will miss having Kallis' tactical acumen to call on when he leads the Proteas in one-day cricket.
"His value and statistics on the field speak volumes, but his presence in the changing room and willingness to teach the youngsters was immense," he said.
"He has played a big role personally for me since making my debut for South Africa in 2004, and is a huge loss for South African cricket.
"It’s unfortunate that he won’t be making the journey with us to the World Cup, but we will definitely carry his resilience and professionalism with us out on the field."
Amla says that Kallis will leave a great legacy and a shining example for young cricketers to follow.
"Jacques is a legend; sportsmen like him only come around once every five decades," Amla said.
"He is an astute professional who always gave 100 per cent for his country and I believe a lot of youngsters coming up can learn a lot from the way he shaped his career.
"He will be sorely missed in the dressing room, and in the slips where he was a trademark figure.
"It has been a pleasure to have shared the crease with him on a number of occasions, and I wish him well for the future. He has earned his break."
Domingo added that Kallis will be missed and that he supports his decision to end his international career.
"It was an unexpected decision but we respect and support him," Domingo said.
"I must commend his attitude and professionalism all the way until his last ODI for South Africa in Sri Lanka.
"It has been a pleasure working with him; I always admired his dedication and passion for the game.
"He will be missed, there is no doubt about that, but hopefully the nation can celebrate one of the greatest cricketers we have produced."
© Cricket World 2014