Maine Coastal Islands Wilderness Act of 2013 - Designates specified lands in Maine within the Cross Island National Wildlife Refuge, to be known as the Cross Island Wilderness, and within the Petit Manan National Wildlife Refuge, to be known as the Maine Coastal Islands Wilderness, as wilderness and as components of the National Wilderness Preservation System.