Ο Κώστας Παπακώστας είχε τιμηθεί το 2004 από την Κυπριακή Δημοκρατία με τιμητικό δίπλωμα και το Μετάλλιο Αντίστασης για τη δράση του στην προάσπιση της Δημοκρατίας και της νομιμότητας εναντίον του πραξικοπήματος της 15ης Ιουλίου του 1974. Το 2006 τιμήθηκε με τιμητικό δίπλωμα και μετάλλιο για τη συμμετοχή του στον απελευθερωτικό αγώνα της ΕΟΚΑ 1955-1959.