Спустя некоторое время еврейские социалисты (Голда Меир, Давид Бен-Гурион, Хаим Вайцман) создали социальную инфраструктуру страны, перевезли в Палестину 70 тысяч эмигрантов, обеспечили их жильем и работой. Они по всему миру собирали денежные пожертвования от евреев, в которых нуждалось молодое государство. Израиль получил признание на мировой арене. Организация Иргун 22 июня 1948 года объявила о своем самороспуске, а Бегин создал оппозиционную правительству партию Херут (Свобода), как политическую наследницу Иргуна. «Бог избрал нас, чтобы править!» – таков был лозунг его партии. В том же году Бегин был избран в кнессет и на протяжении 29 лет находился в оппозиции однопартийному правительству, сформированному партией МАПАИ (Труд). Под руководством Бегина партия Херут выдвинула лозунг создания Великого Израиля в Палестине (в границах 1948 г.), Королевстве Иордания и на территории Ливана. Отстаивая свои убеждения, партийный лидер часто вступал в конфронтацию с политикой Бен-Гуриона, возглавлявшего партию МАПАИ. В одной из словесных перепалок Бен-Гурион, не сдержавшись, выкрикнул: «Не смейте прерывать меня! У вас пока нет ни ЧК, ни гестапо!»

В 1952 году Бегин возглавил кампанию, направленную против репарационного соглашения, подписанного правительством страны с Западной Германией. Он долго не мог войти в члены правительства. Это случилось лишь накануне Шестидневной войны в 1967 году. Бегин занимал пост министра без портфеля до августа 1970 года и покинул его после того, как большинством голосов была принята концепция «территории в обмен на мир», выдвинутая США и ратифицированная ООН. В 1956 году партия Херут вступила в коалицию с Либеральной партией, создав избирательный блок ГАХАЛ, который в 1973 году, присоединив к себе несколько мелких партий, образовал национальный блок Ликуд (Единство), который возглавил Бегин.

Победа Ликуда на выборах 17 мая 1977 года позволила Бегину сформировать новое коалиционное правительство и стать его премьер-министром. За его блок проголосовало большинство населения, в том числе и городская беднота, выходцы из восточных общин. Вскоре после избрания Менахем инициировал тайные контакты с Египтом. Узнав о высказанном Анваром Садатом предложении мирных переговоров, прозвучавшем в египетском парламенте: «Я готов поехать даже в Израиль, в кнессет, чтобы обсуждать возможности мира с Израилем», Бегин направил ему приглашение посетить его страну. В сентябре 1978 года Дж. Картер пригласил глав двух держав в Кэмп-Дэвид, где лидер Израиля согласился на вывод израильских войск с Синайского полуострова и возвращение его территории Египту.

26 марта 1978 года на лужайке Белого дома Израиль и Египет подписали мирный договор, основанный на кэмп-дэвидских соглашениях. В ознаменование заслуг лидеры обоих государств были удостоены Нобелевской премии мира. В своем выступлении Бегин говорил о «поисках мира в ядерную эпоху». Он выразил надежду «на уничтожение с лица Земли всех орудий убийств и благословил мир, о котором мечтали и молились ушедшие поколения…» В одном из интервью премьер-министр заявил, что хотел бы войти в историю как «человек, утвердивший границы Израиля навечно». Премию в размере 85 тысяч долларов он передал в фонд помощи умственно отсталым детям.

С мая 1980 года по август 1981 года Бегин совмещал посты премьер-министра и министра обороны. По его инициативе кнессет принял закон, в соответствии с которым Иерусалим был провозглашен «вечной и неделимой» столицей Израиля. После очередной победы на выборах Бегин вновь занял кресло премьер-министра. Но «голубем мира» оставаться ему было трудно. В июле того же года он приказал израильским ВВС бомбардировать иракский ядерный реактор в Осираке, а через год санкционировал ввод израильских войск в Ливан в рамках операции «Мир Галилее». Ее целью было уничтожение Организации освобождения Палестины, создававшей постоянную напряженность на северных границах Израиля. В ходе войны израильская армия осадила Бейрут, что привело к эвакуации отрядов ООП из города. Однако израильские войска увязли в Ливане, задержавшись там до 1985 года.