Chola starred in Zambia's 1976 Olympic Games qualification run, scoring 6 times as Zambia qualified to Montreal 1976. However, Zambia withdrew for political reasons so Chola had to wait 4 more years to make his Olympics bow. In between, he featured for Zambia at CAN 78 where Zambia failed to progress from a group which featured Ghana and Nigeria. In 1980, Zambia were knocked out by Egypt 6-2 on aggregate who subsequently withdrew in protest against the invasion of Palestine by Israel so Zambia took their place. He made two appearances at Moscow 1980 as Zambia were eliminated at the group stage.