Based in Brunei, the unit assisted the Papua New Guinea Defence Force (PNGDF) with ceremonial and bagpipes training.
The visit was the first by British Gurkhas for over 20 years.
It rekindles links between the two forces and marks a period of enhanced military cooperation between the United Kingdom and Papua New Guinea.
