"It's a bit funny. Who would have thought a slow, skinny dummy-half would do it? It feels a bit surreal, to be honest," Smith said.
"Would have been nice to do it at home ... but I'm very humbled to have achieved this."
The record had been El Masri's since 2009 but Smith has added to an already impressive CV which includes the record for most games played (389) and most wins (276).
El Masri said Smith deserved to hold the record.
"Records are meant to be broken. Cameron has been and is a wonderful player and, in my opinion, is a future Immortal.
"I feel privileged to have held this record but am happy to pass it on to a true champion," El Masri said.
NRL chief executive Todd Greenberg congratulated Smith on becoming the game's most prolific scorer.
"Cameron is one of the game's true statesmen and his record — and records — enhance that reputation," said Greenberg, who was at 1300Smiles Stadium in Townsville to congratulate Smith.
The 35-year-old Smith is just the 17th player in history to earn the honour. He is the third forward to hold the record, joining South Sydney and Eastern Suburbs hooker Arthur Oxford and Rabbitohs second rower Bernie Purcell.
NRL top scorers
2422 Cameron Smith
2418 Hazem El Masri
2222 Johnathan Thurston
2176 Andrew Johns
2107 Jason Taylor
2034 Daryl Halligan