Harriett Baldwin, parliamentary candidate for West Worcestershire met Philip Dunne, MP for Ludlow, on the bridge which links Worcestershire to Shropshire.
Mrs Baldwin said: "We both agreed the bridge could do with a clean up and will be taking this up with our respective local councils. Luckily Cllr Phil Groves, Mayor of Tenbury Wells was on hand and agreed to seek support from the Town Council.
Mr Dunne added: "I was delighted to welcome Harriett Baldwin across the river into Burford in Shropshire. Harriett is an outstanding candidate with an exciting political future. I look forward to working with Harriett, especially on local issues affecting both sides of the county boundary. If we can get the bridge painted after all these years that will be a good start."