 He was sent to Paris as Commercial Counsellor at Cameroon's Embassy to France from 1961 to 1964, and he was Cameroon's Economic and Commercial Counsellor in New York City from 1964 to 1967.He then returned to Cameroon, where from 1967 to 1969 he worked as Director of Commodities at the Ministry of Trade and Industry and then as Director of Economic and Technical Affairs at the Ministry of Foreign Affairs.From 1969 to 1973, Beleoken was Director of the Sub-Regional Bureau of the United Nations Economic Commission for Africa, based in Kinshasa.