W dniu 11 czerwca 1948 w Palestynie zaczął obowiązywać pierwszy rozejm. W tym samym dniu do Kairu przybyła pierwsza grupa 36 międzynarodowych obserwatorów wojskowych. W skład formacji weszli wybrani wojskowi z Belgii, Francji i Stanów Zjednoczonych. W dniu 6 lipca ponieśli oni swoją pierwszą stratę. W pobliżu miasta Afula został postrzelony francuski obserwator Rene Labarriere, który później zmarł w szpitalu w Afuli. Przeprowadzał on w tym rejonie dochodzenie w sprawie domniemanego naruszenia warunków rozejmu przez siły izraelskie. Pierwsza siedziba dowództwa UNTSO znajdowała się w Kairze (Egipt). Pod koniec czerwca 1948 główną kwaterę przeniesiono do Hajfy, która była wówczas brytyjską enklawą. 9 lipca, w związku ze zbliżającym się końcem rozejmu, wycofano wszystkich obserwatorów z Palestyny.
Uchwalona 15 lipca Rezolucja Rady Bezpieczeństwa ONZ nr 54 wprowadziła drugi rozejm, który rozpoczął się 18 lipca. Kolejna grupa wojskowych obserwatorów przybyła na wyspę Rodos 20 lipca. W jej skład wchodziło 41 Amerykanów i 25 Belgów, którzy dotarli do Palestyny następnego dnia i natychmiast rozpoczęli pełnienie swoich obowiązków. Ze względu na duży obszar pełnionych zadań obserwacyjnych, siły powiększono do 93 obserwatorów.