Kyle, who was suspended for 15 days, said he was not the one who threw the sandwich, and was only trying to knock it out of another student's hand, the Melbourne Herald Sun reported Thursday.
"I would like to say that I am sorry that it happened to her," Kyle told Prime Minister Julia Gillard during a phone call recorded on the radio. "But I'm innocent and I didn't throw it."
Gillard was surprised by the call and laughed the incident off.
She declined to lobby for Kyle, and said she didn't want to undermine the authority of the school's principal.
"I didn't see a sandwich in the air," she said. "What I actually saw was screaming, overexcited and enthusiastic kids being very warm and very friendly."