趙萬海（?—?），恆山郡（郡治真定縣，今河北省正定縣南）人，隋末民變河北起義領袖。
隋朝末年，在全國農民反抗隋煬帝暴虐統治的鬥爭中，趙萬海發動當地民眾數十萬起兵反隋。隋煬帝大業十二年（616年）八月二十一日，進攻高陽縣（屬河間郡，今河北省高陽縣東），成為隋末農民戰爭的一支生力軍。
