Muller said the New Zealand sun was brutal and this country had one of the highest rates of skin cancer and melanoma in the world.
He himself has had a number of "minor skin cancers" removed from his face and body; others in his wider family have also had melanoma.
He told Parliament it was critical his two "red-headed daughters" and his son, along with other New Zealanders, can have confidence in the products when they are chosen off the shelf.
New Zealand has a joint sunscreen standard with Australia, which prescribes product tests and labelling requirements, but both countries take different approaches to applying that standard.
Muller said while it was mandatory in Australia, it had been voluntary in New Zealand, meaning anyone could produce a sunscreen and sell it without having to test that it actually provides the protection claimed.