On Monday, Mr McMenamin blamed republican youths for the graffiti, which criticises his dealings with the police service.

Eugene McMenamin blamed republicans for the attack

He said he would not to be intimidated by the threats and said they were in reaction to his party's decision to join the Northern Ireland Policing Board.

"They think that they are intimidating me but this type of incident will only make my resolve even greater," he said.

"This has all come about since the SDLP had the courage to join the Policing Board.

"Somebody had to make a move some time and I feel and I know we made the right move."

Threatening graffiti

The Sinn Fein chairman of Strabane district council condemned those responsible for the threats.

Ivan Barr said those behind the threats were "totally misguided".

The party's assembly member for West Tyrone, Barry McElduff, also condemned the threat and said it was not the work of republicans.

"The daubing of graffiti in and around Eugene McMenamin's home is wrong. I'm opposed to it and Sinn Fein is opposed to it," he said.

Last month, two cars were destroyed outside Mr McMenamin's home after it was attacked with petrol bombs.

There were evenings I couldn't lift a telephone without someone intimidating me

Eugene McMenamin SDLP member

On Sunday, graffiti appeared at the filling station.

Mr McMenamin said the same people attacked his house two years ago and used threatening graffiti.

"This isn't the first time I have been threatened," he said.

"My life and my family have been threatened for well over two years. There were evenings I couldn't lift a telephone without someone intimidating me."

Most of the main parties including the SDLP, Ulster Unionist Party and Democratic Unionist Party have joined the Policing Board.

Only Sinn Fein has refused to support the new service.

Several sweeping changes have been introduced within policing following the changeover from the Royal Ulster Constabulary to the Police Service of Northern Ireland last November.

These include changes to the badge and uniform.

More than 100 new trainees have now graduated into the new service.