A World War II German U-boat, sunk during the Battle of the Atlantic more than 72 years ago, has been discovered off the coast of North Carolina, the National Oceanic and Atmospheric Administration announced Tuesday.