RAF Coningsby has told personnel to be vigilant following an incident in RAF Marham.
Patrols have also been increased around the base.
The force has today (Thursday) posted on its community Facebook page to state: “Please be aware that following the incident at RAF Marham where a serviceman was approached by two males whilst out running, the RAF Police at Coningsby are taking this very seriously.
“With that in mind, the Police Flight have increased the patrols of the local Married Quarter patches, both day and night and the local police have also added extra patrols to these areas. The RAF Police are here to help our service personnel and their families but we need your help to maintain 24/7 poling cover.”
The statement adds: “No matter how trivial this may seem, it may be part of a bigger picture. Being mindful of reporting these incidents, there will be a leaflet coming through your MQ door soon which will give you contact details of who to call with your concerns and a list of what type of information will be most helpful to us when investigating these incidents.”
Anyone with concerns can contact police on the 101 number.