Native American Veterans Cemetery Act of 2005 - Authorizes the Secretary of Veterans Affairs to make grants to any tribal organization for establishing, expanding, or improving veterans' cemeteries on trust lands owned by, or held in trust for, the organization.