• Visiting Fellow, Isaac Newton Institute for Mathematical Sciences, 2012.
• International Workshop on Theoretical Computer Science, Dedicated to Prof. Cristian S. Calude's 60th Birthday, Auckland 2012. See also 60. Birthday: Cristian S. Calude 2012
• Hood Fellow, 2008-2009.
• Member of Academia Europaea, elected in April 2008 by the Informatics Section A picture from the AE membership presentation, Liverpool, September 2008. Cris AE/IS page. Elected member of the Informatics Committee, 2010-2012.
• Cris' Wikipedia page, 2009, Cris' Wikipedia Romanian page, 2010.
• Excellence in Research Award, University of Bucharest, Romania, 2007.
• Dean's Award for Excellence in Teaching, Faculty of Science, University of Auckland, 2007.
• Quality Category A Researcher, Performance Based Research Fund, 2003, 2006 assessments (New Zealand).
• Member of the International Board, Valparaiso Institute of Complex Systems, Valparaiso, Chile, 2005.
• Honorificum Membrum, Black Sea University, Bucharest, Romania, December 2002.
• Included in Who's Who in Combinatorics.
• C. S. Calude" Mathematics Regional Contest, National College "Vasile Alecsandri", Galati, Romania, from 2000 on.
• Monbusho (Japan Ministry of Education, Science, Sports and Culture) Visiting Professor, Japan Advanced Institute of Science and Technology, 1999.
• European Association for Theoretical Computer Science Council member, European Association for Theoretical Computer Science, 1995-2003.
• International Scientific Council member, Black Sea University, Bucharest, Romania, from 1994 on.
• Member of New York Academy of Sciences, 1994-1996.
• New Zealand Computer Science Visiting Lecturer, 1994.
• Computing Reviews Award, Association for Computing Machinery, New York, USA, 1986.
• "Gheorghe Lazar" Mathematics Prize, Romanian Academy, Romania, 1988.
• Erdos number 2 via S. Marcus, 1975. Einstein collaboration distance 4 via S. Marcus - P. Erdos - E. G. Straus.
• Mathematical Student Prize, Faculty of Mathematics, Bucharest University, Romania, 1975.