Veterans Outreach Enhancement Act of 2011 - Directs the Secretary of Veterans Affairs (VA) to carry out a five-year program of outreach to veterans to increase: (1) their access and use of federal, state, and local programs providing compensation and other benefits for service in the Armed Forces; and (2) their awareness of and eligibility for such programs. Allows the Secretary, under the program, to enter into agreements with other federal and state agencies and specified authorities and commissions to carry out projects to further such purposes.