The men, aged 26 and 31, are both wrestlers and had been with their country's pre-Games camp in Aberdeen.
Police are trying to trace the pair, who were reported missing yesterday afternoon but were last seen at the Hillhead Halls of Residence in Don Street at around 8.30pm on Sunday.
One of the missing men is 5ft 8in and was wearing a black jumper and trousers, a white body warmer and a black woolly hat.
The other man is around 5ft 4in and of thin build with a prominent scar on his left cheek, police said. He was wearing sports clothing when last seen.
The Cameroon team of 47 athletes arrived in Aberdeen last week for their final Glasgow 2014 preparations. The missing pair have not been named.
A police spokeswoman said: "Police Scotland can confirm that two men have been reported as missing from the Aberdeen area. Both, one aged 31 and one aged 26, were reported missing from the Old Aberdeen area of Aberdeen just after midday on Tuesday.
"They were last seen at the Hillhead Halls of Residence on Don Street, Aberdeen, at around 8.30pm on Sunday July 13.
"Anyone with any information regarding their whereabouts is asked to contact Aberdeen police on 101."