This document describes a graph-based approach for cross-lingual projection of relation annotations from English to Korean. The approach constructs a graph with nodes for entity pairs and context words, connected by edges representing similarity. Label propagation is used to transfer annotations across the graph. Evaluation on four relations shows the graph-based approach improves over direct projection and other self-supervised methods, achieving a top F-measure of 76.3%. The approach helps alleviate errors from direct projection while leveraging contextual information.