A deep earthquake of magnitude 7.5 struck off the coasts of East Timor and Indonesia on Monday with the shaking felt in Australia's northern city of Darwin, about 700 km (435 miles) from the epicenter, but no damage was reported.