To authorize major medical facility projects and major medical facility leases for the Department of Veterans Affairs for fiscal year 1999, and for other purposes.

Authorizes the Secretary of Veterans Affairs to carry out major medical facility projects in specified amounts at Department of Veterans Affairs medical centers or outpatient clinics at the following locations: (1) Long Beach, California; (2) San Juan, Puerto Rico; (3) Washington, D.C.; (4) Palo Alto, California; (5) Cleveland, Ohio; (6) Tucson, Arizona; (7) Dallas, Texas; and (8) Auburn and Merced, California.

Authorizes the Secretary to construct a parking structure at the Department Medical Center in Denver, Colorado.

Authorizes the Secretary to enter into leases for satellite outpatient clinics in Baton Rouge, Louisiana, Daytona Beach, Florida, and Oakland Park, Florida.

Authorizes appropriations to the Secretary for FY 1999 for the Construction, Major Projects, account, and for the Medical Care account, with limitations.

Increases from $3 million to $4 million the threshold for a Department parking facility project to be considered a major medical facility project.

Requires the Secretary to: (1) hold a local public hearing prior to designating Department property with a name other than for the geographic area involved; and (2) notify the congressional veterans' committees of the intention to make such designation and wait 60 days of continuous session of Congress before making such designation.