Talat Abunima was playing for Sandved against Ild when he went down in the box.
"I went past an Ild player and then tripped over my own feet. It was unbelievably clumsy of me and when the referee pointed to the spot I felt I had to speak out," Abunima told local newspaper Sandnesposten.
Referee Nedzad Munjic disagreed, telling news website VG Nett: "It was a clear penalty. The player got it all wrong - I don't think the players know the rules properly. And when I've blown the whistle, I can't change my mind."
Rune Pedersen, the head of the Norwegian Referees' Association, said the official could have changed his mind over the penalty but that the cards were warranted.
"A referee can change any decision he has taken until the play resumes," he said.
"It was the right thing to do," he told reporters.
"The guy who missed on purpose complained a lot about the penalty that led to the 3-3 goal," the referee added.
"I don't really understand that. First he shoots wide on purpose, then he complains when the other team scores. It's hopeless."
Sandnesposten said the local football authority has now rescinded Abunima's red card.
