It happened on Tuesday evening on a road in Queen Elizabeth National Park.

The man's South African wife and their Ugandan guide were also killed - and their 4x4 vehicle set alight.

The national park is a remote area of southwestern Uganda near the border with Congo.

Authorities have blamed the Allied Democratic Forces (ADF) - a group with ties to Islamic State - currently being targeted by Ugandan troops in the Congo.

President Yoweri Museveni promised to hunt down the killers.

Posting on X, he said: "It was a cowardly act on the part of the terrorists attacking innocent civilians and tragic for the couple who were newlyweds and visiting Uganda on their honeymoon.

"Of course, these terrorists will pay with their own wretched lives."

Police said they were "aggressively pursuing" the rebels after "the three were killed, and their safari vehicle burnt".

The ADF formed in Uganda but has now moved across the border and is accused of multiple attacks on civilians.

In June, it was accused of killing at least 41 people - mostly students - in a remote Ugandan community close to the border.

However, attacks in and around national parks are rare because specialist police units are deployed in those areas.

The ADF opposes the rule of President Yoweri Museveni, the leader of the country since 1986 and a US ally.

Uganda and Congo launched a ground and air operation against them in December 2021, and Ugandan authorities say they have killed more than 560 fighters.