The exclusions were imposed unilaterally by Australia as a response to concerns about the cost of welfare payments and "back door" immigration through New Zealand by Pacific Islanders and Hong Kong Chinese.
The rules define non-protected SCVs as temporary visas, and confine support only to those recognised as permanent residents.
Australia's Racial Discrimination Act bans discrimination on the basis of country of birth, but allows it on the basis of nationality.
Federal rules have also increasingly been adopted by the states for an expanding range of support measures, including government and emergency housing, student travel concessions and disability support.
Queensland has introduced amendments to its anti-discrimination laws to protect the state Government from legal challenges, following recent court action including a claim by disabled New Zealander Hannah Campbell. The case was settled out of court.
The new federal disability insurance scheme, intended to start in July next year, is designed to ensure adequate support to all disabled Australian residents.
Introducing the bill, Ms Gillard said the disabled could not bear their burdens alone but, relying on public provision, were forced to endure a level of care that was often shameful and generally insufficient.
She said that because the risk of disability was universal, the response must be universal.
But this does not extend to New Zealanders on non-protected SCVs.