Public Lands Service Corps Act of 2011 - Amends the Public Lands Corps Act of 1993 to rename the Public Lands Corps as the Public Lands Service Corps (the Corps).

Permits Corps participants to work in the National Marine Sanctuary System, coral reefs, and other coastal, estuarine, and marine habitats, and other lands and facilities administered by the National Oceanic and Atmospheric Administration (NOAA).

Requires the: (1) establishment of a department-level office within the Department of the Interior, Forest Service, and NOAA for the coordination of Corps activities; and (2) designation of a Corps coordinator for each agency within the Departments of the Interior, Agriculture, and Commerce that administers such activities.

Expands those authorized to be in the Corps to permit: (1) members of a qualified youth or conservation corps, (2) the enrollment of consulting interns. Permits enrollment for a term of up to 24 months.

Requires a recruitment program for the Corps.

Requires training programs at residential conservation centers or at other sites to provide training for Corps participants.

Describes the types of natural and cultural resources conservation projects that may be carried out by the Corps.

Authorizes: (1) the Corps to provide certain visitor and interpretation services; (2) establishing residential conservation centers; and (3) individual placements of consulting interns with federal land, coastal, and ocean management agencies to carry out management analysis.

Requires the issuance of management guidelines for programs of the Corps.