I 1660 ble Montagu valgt til parlamentsmedlem for valgkretsene Dover og Weymouth and Melcombe Regis, og valgte da å sitte for Dover i konvensjonsparlamentet. Ved restaurasjonen i England (gjeninnføringen av monarkiet etter Cromwells død) tjenestegjorde han for kong Karl II som admiral og kommanderte den flåten som brakte kongen tilbake fra landflyktigheten i mai 1660. To måneder senere, den 12. juli 1660, ble han gitt de adelige titlene , , og . Kongen gjorde ham også til en ridder av hosebåndsordenen, og utpekte ham som master av Great Wardrobe, admiral av det smale hav (= Den engelske kanal), generaladmiral for hertugen av York, og øverste admiral av England. Montagu ble gitt den store ære å bære sankt Edvards septer (septeret tilhørende kronregalier ved Karl IIs påfølgende kroning.