The incident happened between 6pm and 6.30pm on Friday March 20.
One man is reported to have spray painted his bike, getting spray paint on the station platform.
The second is reported to have spray painted the signs and noticeboards on the platform.
The ticket vending machine was also covered in spray paint and abusive graffiti.
Officers would like to speak to the people pictured in the images who may have information that could help their investigation.
Anyone who knows them is asked to contact BTP by texting 61016 or by calling 0800 40 50 40.
In both cases, quote reference number 2000027999.
Alternatively, call Crimestoppers anonymously on 0800 555 111.