The Army is investigating after far-right activist Tommy Robinson posted a photograph and video of himself surrounded by soldiers.
The former English Defence League (EDL) leader, 35, shared a picture of himself posing with a group of grinning young men in camouflage uniform at a motorway services.
In the video, some of the crowd of Army recruits can be heard cheering and singing his name.
"A moment like this makes it all worth while. Today I met real British heroes (SIC)," he wrote in the Facebook post.
The Army said it is aware of the photograph and footage and is "investigating the circumstances surrounding this".
A spokeswoman said: "Far right ideology is completely at odds with the values and ethos of the Armed Forces.
"The Armed Forces have robust measures in place to ensure those exhibiting extremist views are neither tolerated nor permitted to serve."
Imam Asim Hafiz, Islamic religious advisor to the Armed Forces, said that "any form of racism, discrimination or extremism is taken extremely seriously and will be dealt with accordingly".
"The Armed Forces remain absolutely committed to welcoming individuals from across all faiths and cultures into its ranks," he added.
The Muslim Council of Britain said Mr Robinson "does not represent our Armed Forces, however much he tries to claim otherwise".
"He will rile against the very real steps taken to make the military more diverse," a spokesman added.
"He will remain silent on the sacrifices Muslims and others made in the two World Wars.
"We welcome the swift statement by the Army in disassociating itself from the far-right and we hope that safeguards are put in place to ensure that Islamophobia will have no place in our armed forces."
Mr Robinson has since posted multiple times on his Facebook page defending the soldiers who were pictured with him.