The former Liverpool striker, who faced Agger on Wednesday as Wales beat Denmark 1-0, has compared his old Reds team mate with legendary defender Alan Hansen.
"Agger is outstanding. I have watched Liverpool a lot over the years and for me Agger is the closest thing I have seen to Alan Hansen," said Bellamy.
"That's the best compliment I can give him. When he gets possession he can move confidently into midfield, he joins in the passing.
"He is comfortable on the ball and has really impressed me. I liked him a lot as a person, he is down-to-earth and level-headed.
"Nothing fazes him, nothing gets on top of him, he is an outstanding player."