Еще при вручении верительных грамот в 1960 году израильский посол преподнес премьер-министру Коирале 40 пистолетов-пулеметов «Узи» как подарок от Бен-Гуриона. Вскоре после этого король Махендра посадил Коиралу в тюрьму, но по другим причинам, поэтому на хорошие отношения с Израилем это не повлияло: непальские студенты ездили в Израиль учиться различным гражданским специальностям, «Солель Боне» строила университет и новый аэропорт в Катманду и т. д., но военные связи пока не проявлялись. В 1963-м король Махендра и королева Ратна в сопровождении членов правительства и свиты посетили Израиль, и король под впечатлением от военных заводов ТААС попросил построить в Непале завод по выпуску «Узи». Однако промышленная инфраструктура Непала такого не позволила.
В 1965-м король Махендра решил, что Израиль может создать ему десантное подразделение. Подполковник Авраам Орли провел исследование на местности, составил проект, и в начале 1966 года 120 непальских солдат прибыли в Израиль для прохождения парашютного курса. Выпускную церемонию почтил своим присутствием начальник штабного управления Хаим Бар-Лев. После этого в Непале была создана парашютная школа для дальнейшего обучения десантников, и там прошел подготовку в том числе и наследник престола Бирендра. В марте 1966 года президент Израиля Залман Шазар посетил Непал и вместе с королем наблюдал показательные прыжки свежеиспеченных парашютистов.
Парашютную школу в Непале возглавил подполковник Марсель Тобиас — легендарная в АОИ личность. Австрийский офицер, солдат французского Иностранного легиона, во время Второй мировой сержант в еврейских подразделениях британской армии, командир роты во время Войны за независимость, затем пришел в десант и в качестве командира учебной роты стал известен как «папа десантников». Во время Синайской войны был заместителем командира 890го батальона, прыгал у перевала Митле, затем был командиром курса коммандос и заместителем командира парашютной школы. Короче, не было лучшего кандидата для создания парашютного подразделения из непальских гуркхов. В Непале Марсель Тобиас тоже прекрасно зарекомендовал себя, и в тамошних десантных войсках его помнят до сих пор. Позднее он отправился командовать парашютной школой в Заире, и там в 1972 году при очередном прыжке из почти 2.000 на его счету парашют не раскрылся, и Марсель Тобиас погиб.