Malik, who gave evidence in English during the trial, said he had been playing cricket with a group of other men and smoking cannabis in the park before the attack.
He denied he had slapped her at any point and claimed the woman had told him “I really like you” and “I really enjoyed it”.
Later in his evidence, Malik was asked why a different name had been used to book him a coach ticket to leave the Nottinghamshire area after the attack.
He said a friend had booked the ticket for him, adding that the Home Office was “giving me £50 for every week”.
Addressing Malik in the dock, the judge said: “You have been convicted of very serious charges and I will need to sentence you in due course.
“The case will next be listed on 6 February to fix a sentence date.
“I have ordered a pre-sentence report to assess the level of dangerousness. You must engage with the probation service when they seek to engage with you.
“You will be remanded into custody at this stage.”
In a statement after the sentencing, Nottinghamshire Police confirmed Malik was a Pakistani national who followed proceedings through a Pashto interpreter.
The force said the investigation remained a priority and that another suspect was still being “relentlessly” sought.
Det Insp Nicole Milner said: “As is always the case for investigations of this nature, there are many people involved and they have all played a part to bring Malik to justice.
“I particularly want to acknowledge the work of Det Con Malgorzata Kacprzycka and Det Sgt Barry Haines, who have been crucial in bringing Malik to justice.
“Above all, I also want to acknowledge the bravery and resilience of the victim.
“She has shown great courage throughout and helped us to build a very strong case against Malik, whose version of events lacked credibility from the start.
“As a result of her evidence, the jury was able to see through his lies and to convict him on three counts of rape.”