Collingwood was bowled for 45 during the first session on day three of the opening Test, a dismissal that prompted wild celebrations in Muralitharan's hometown and saw the spinner eclipse the previous mark set by Australia's Shane Warne.
"I was surprised the off spinner did not turn," Collingwood told reporters of the delivery that skidded past his defences to knock back his off stump.
"It's obviously an amazing feat while it is not very nice being a victim. Maybe I will look back at my career I think I was his 709th," he added.
"How many wickets he will get I don't know - he is difficult to play."
Collingwood shared a 57-run stand with Ryan Sidebottom (31) that helped England build a 93-run lead.
"All the batsmen had good plans and Ryan proved that this morning, defending really well. To get that kind of total we were very happy."
Sri Lanka finished the day on 167 for two for a 74-run lead with eight wickets remaining.
"You can lose wickets in clusters and hopefully we can put them under pressure," Collingwood said.
(Editing by Miles Evans)