Officers have released an image of a man they believe can help with their enquiries into the incident, which took place at 8.30pm on Sunday, 27 January 2013.
Police Constable Nick Storey, the investigating officer said:
The victims, two Arabic students studying in Newcastle, were standing on platform 3 at the station when they were racially abused by a man. The man then entered Coopers Bar on the station where he is alleged to have boasted of his actions, before being challenged and asked to leave by bar staff.
We believe that the man may have also been involved in an incident the Slug and Lettuce bar earlier in the day, where homophobic remarks were made to a group in the pub.
The man police would like to trace has been described as white, with a shaved head and was wearing a black jacket, black trousers and black shoes
The victims were left extremely distressed and shaken following the incident. Racial abuse will not be tolerated on the rail network and we will always seek to trace and convict anyone who engages in unacceptable behaviour such as this.
Anyone with information should call British Transport Police on 0800 40 50 40 quoting BL5/NEA of 4 February 2012, or call the independent charity Crimestoppers on 0800 555 111.