"The first assault occurred in Northcote on Sunday night, the victim suffered a stab wound to the back," a spokeswoman told the Herald.
She was taken to hospital but her injuries were minor and she was discharged soon after.
The second alleged attack occurred in Sandringham on Sunday, which saw the victim hospitalised for a short period with facial swelling.
The court today heard Kalekale was yet to speak with his lawyer and he consented to a remand in custody until Tuesday when a bail application would likely be made.
Judge David Sharp was initially going to grant interim name suppression but Kalekale had no objection to his name being published.
He made headlines more than nine years ago as a 12-year-old when he threw an egg at Prime Minister John Key's car.
Mr Key was visiting a Mt Albert street at the time, which he had said epitomised "dead-end" New Zealand where an underclass had allowed hopelessness to "become ingrained".
According to court documents Kalekale now lives a kilometre away in Sandringham.
If found guilty of the most serious crime of wounding, he could face up to 14 years in prison.