Detectives from the Directorate of Criminal Investigations (DCI) say the footage showed Campbell leaving the JW Marriott Hotel with a man dressed in a white T-shirt and blue jeans.
They told The Sun: "Fico can confirm that Nairobi police have identified the body of Campbell Scott, a Fico employee.
The Dunfermline man, who works as a senior director with the data analytics company Fico, was spotted on CCTV walking around in a Scotland kit the day before he vanished.
A body was later found dumped in a sack on February 22 by animal herders in the Makongo forest, sat 60 miles southeast of the capital, The Times reports.
Campbell was last seen in Nairobi on February 16 as cops launched an extensive search for him.
