Native American Fish and Wildlife Resources Management Act of 2004

Native American Fish and Wildlife Resources Management Act of 2004 - Requires the Secretary of the Interior to establish the Tribal Fish and Wildlife Resource Management Program and the Alaska Native Fish and Wildlife Resource Management Program to conduct specified activities in support of the tribal administration of resources.

Directs the Secretary, upon the request of an Indian tribal government, to conduct a survey of the reservation or traditional use area of that tribal government to assess needs regarding management of fish and wildlife resources.

Requires the development of Fish and Wildlife Resource Management Plans by Indian tribal governments and Alaska Native fish and wildlife organizations (or alternatively, by the Secretary). Requires such plans to govern the management and administration of tribal or Indian fish and wildlife resources by the Bureau of Indian Affairs and the tribal government.

Requires the Secretaries of the Interior, Commerce, and Agriculture to review the management of resources in regional resource management and traditional use areas.

Establishes programs supporting research, education, and employment in connection with tribal resource management.

Requires the Secretary of the Interior to establish and administer a Tribal Fish Hatchery Assistance Program.

Requires the Secretary of Commerce to establish Alaska Native and Tribal Seafood and Resource Marketing Assistance Programs.