The 17-year-old was walking through an alleyway at Bruslee Way in the New Lodge area when he was approached by the two men.
They grabbed from behind and punched him in the back.
However, the youth managed to break free and fled for his life.
He was later taken to hospital for treatment to a stab wound to the shoulder.
Detectives at Antrim Road CID believe one of the men responsible was wearing a green coloured coat and black coloured shell trousers.
The second male was believed to have been wearing black coat and black shell trousers.
Anyone with information has been asked to contact Antrim Road CID on 0845 600 8000.