It was reported at around 2.45am that the men had threatened the victim in the Corrib Avenue area before making off with cash and his mobile phone.
One of the men kicked the man's dog before they made off in the direction of Shaws Road.
The suspects are described as around 5' 9" and 6' 2" tall and both were wearing dark tops.
Neither the victim nor the dog were injured as a result of the incident.
Police have appealed for anyone with information to contact them.