A powerful 5.8 magnitude earthquake struck northeast Pakistan on Tuesday, killing at least 22 people and injuring over 700, officials said.