US Deputy Secretary of State Wendy Sherman will travel next month to Pakistan and India, bitter rivals that have clashed on the way forward in Afghanistan, the State Department announced Monday.