With the increasing wind penetration, large-scale offshore wind farms exert significant impact on power system security and operation, and thus are required to contribute to system frequency regulation. This paper develops a coordinated control strategy for offshore wind farms with voltage source converter-based HVDC (VSC-HVDC) transmission system to participate in power system frequency regulation. The strategy explores the frequency support capability of offshore wind farms and VSC-HVDC. By implementing the proposed coordinated control, the VSCHVDC link is able to provide quick virtual inertial response to onshore grid frequency drops. Shortly afterwards, the offshore wind farm detects the frequency changes and start to participate in inertial response and primary frequency control. The offshore wind farms, in this study, consist of full-converter wind turbines (FCWTs). Simulation results are presented to demonstrate the frequency regulation capability of VSC-HVDC and validate the effectiveness of the proposed coordinated control strategy.