A strong magnitude 6.3-magnitude quake struck southeast of the East Timorese capital Tuesday, seismologists in neighbouring Indonesia said.