Veterans Employment Opportunities Act of 1996

Veterans Employment Opportunities Act of 1996 - Provides that a veterans' preference eligible (PE) or an individual who has been separated from military service under honorable conditions after four or more years of active duty shall not be denied the opportunity to compete for a vacant position within a Federal agency, either in the competitive or excepted service, by reason of: (1) not having acquired competitive status; or (2) not being an employee of such agency. Requires each agency to notify the Office of Personnel Management (OPM) and U.S. employment offices of each vacant position for which competition is restricted to individuals having competitive service or employees of such agency.

Directs OPM to establish and keep current a comprehensive list of all announcements of vacant positions within each agency for which competition is so restricted.

Prohibits, during a Federal reduction in force (RIF), a position occupied by a PE from being placed in a single-position competitive level if the PE is qualified to perform the essential functions of any other position at the same grade in the competitive area (defined as being able to perform such functions within 270 days). Entitles a PE whose current or latest performance rating is at least fully successful to be assigned during a RIF to any position for which he or she is qualified that is within: (1) the PE's commuting area and is currently occupied by an individual placed in such position within six months before the RIF; or (2) the PE's competitive area that is not more than three grades below the position from which the PE was released (with an exception). Authorizes a PE to challenge the classification of any position to which the PE asserts assignment rights in an action before the Merit Systems Protection Board.

Requires each agency to establish an agencywide priority placement program to facilitate employment placement for PEs who are scheduled to be or who are separated from service due to a RIF.

Provides administrative and judicial redress and remedies for any PE or other individual who alleges that an agency has violated such individual's veterans' preference or related rights.

Extends the veterans' preference to: (1) employment within the General Accounting Office; (2) appointments made to the Office of the President (with an exception when the President certifies that the position is a confidential, policy-making, or political position); and (3) appointments to the legislative branch (with specified exclusions).