Pakistan dispatched medical teams on Monday to the deluged northwest amid fears that cholera could spread in the aftermath of the worst floods in the country's history, an official said.