Tu rozpoczęto tworzenie pierwszych placówek kolejowych, których obsady wyjechały do Egiptu (El-Kantara) i Palestyny (Gilbana). W Palestynie nazwa oddziału została ponownie zmieniona z „Grupy Kolejowej” na „Batalion Kolejowy”.
Od kwietnia 1942 roku podczas pobytu w Palestynie kompania kolejowa budowała linię kolejową łączącą Hajfę z Bejrutem. 2 Kompania utrzymywała ruch na odcinku 250 km linii kolejowej we Włoszech. 3 Kompania warsztatowa wykonywała remonty parowozów i wagonów.
W lipcu 1942 roku na podstawie rozkazu dowódcy Ośrodka Zapasowego Wojsk Polskich na Środkowym Wschodzie, L.dz. 1662/I/Tjn. z 2 lipca 1942 roku dotychczasowa nazwa oddziału „Batalion Kolejowy“ została zmieniona na „Baon Saperów Kolejowych 2 Korpusu” i nastąpił odjazd do garnizonu Barbara w Palestynie, gdzie dowódcą batalionu został mianowany mjr Wacław Damrosz.
Jesienią 1942 roku z Palestyny batalion odjechał do Iraku, gdzie ponownie zmieniono nazwę batalionu na „11 Baon Saperów Kolejowych”, a następnie po rocznym tam pobycie przez Palestynę odjechał do Egiptu, gdzie przebywał do maja 1945 roku.