After his playing career was over, Krystallis coached various clubs including AEL Limassol, Apollon Limassol, Evagoras and the Cyprus national football team.
•
Krystallis started his football career in AEL Limassol in the late 1950s but soon joined cross-town rivals Apollon Limassol where he had his best years as a striker.