McIelland originally had an agreement with his flatmate that he would move out by the end of the year, and has been looking for a new flat since mid-November.
"The new date of December 19 has come as a surprise, I feel like I'm being forced to find somewhere new, which is hard since I have a cat."
The landlord had "no comment" to make and refused to confirm that McIelland has been told he must move out.
Despite not agreeing with the landlord's decision to make him leave, Mclelland won't be taking the issue up with the Tenancy Tribunal.
"We have different views on the vaccine but I don't want to cause a rift between the landlord and my friend," he said.
He said he just wanted people to be aware such issues are coming up in rental agreements.
"Even looking for a new flat now, the conversation around whether I am vaccinated or not is always brought up," McIelland said.
Landlords are being warned they can't ask for someone's vaccine pass or vaccination status. When discrimination breaches the Human Rights Act, it's unlawful under tenancy laws.
The only exception is boarders, who are not covered by the Residential Tenancies Act 1986, however, the act may still apply.
Property Investors Federation executive officer Sharon Cullwick said landlords cannot legally kick out or choose a tenant based on their vaccination status.
"It's wrong to discriminate against anyone, whether it be their relationship status or nationality."
She said she definitely expects more people to come forward with similar situations.
Tenancy Services national manager compliance and investigation Steve Watson said landlords and tenants "should talk to each other, work together and take care of each other wherever possible".
"Try to come to an arrangement that suits everyone. If you can't reach an agreement you can apply for mediation through the Tenancy Tribunal.
He recommended visiting the Unite Against Covid-19 website or the Ministry of Health website for more information.
