Tremors were felt in Bihars Sheohar district after an earthquake struck near the Nepal-China border region on Tuesday morning, authorities said.