An earthquake measuring magnitude 6.0 struck about 73 km (45 miles) southeast of the tiny Pacific island nation of Vanuatu on Tuesday, the United States Geological Survey reported.