A strong earthquake struck northern Afghanistan early Monday, killing at least 19 people and injuring hundreds more, though the death toll is expected to rise.