He also signalled that the Government could change current Civil Aviation Authority rules to allow kirpans to be taken on flights.
It is legal to wear a kirpan in New Zealand, but they cannot be taken on to flights.
Mr Key said he wanted the Government to look at making an exemption in aviation rules for the kirpan.
Mr Goff called for legislative change.
"While I welcome the Prime Minister's commitment to ensure that Sikhs are not discriminated against in being prevented from wearing the kirpan in public, clearly more weight will attach to legislation allowing this than a statement at a press conference," Mr Goff said.
"In other countries, such as India, Canada, the UK and some Australian states, legislation has been passed recognising this right."
Mr Goff said having a legislation would have prevented the situation of Sikh fans being prohibited from Eden Park.