Leclerc finished fourth in Suzuka after being unable to match the race pace displayed by both McLarens of Lando Norris and Oscar Piastri, who locked out the podium places behind Verstappen.
But after the race, Leclerc revealed that he actually thought he was set to finish third after seeing one of the Red Bulls pull over under the virtual safety car.
Leclerc believed it was Verstappen who slowing down, instead of the Dutchman's team-mate Perez who endured a shocker of an afternoon.
In a wounded car, Perez slowed down under a virtual safety car, a move which cost Norris almost 10 seconds as he wasn't sure if he was allowed to pass the Mexican.
Then Leclerc arrived at the scene and was equally confused, but rather about which of the Red Bull he was passing.
"I saw [Max] stop at the [virtual] safety car, I don't know what happened then, and I thought he wasn't in the race anymore," Leclerc said.
"He was basically stopped on the left and we all overtook him."
"So, I thought I was doing a podium until the last lap, when I actually looked at the board and I was P4!"
Leclerc then had to be told by reporters that it was actually Perez who had stopped after sustaining damage following his clash with Haas' Kevin Magnussen.
"Oh right, maybe that was Checo! Because I thought Max was out of the race at that moment, it was just confusing for me."
Source: Autosport