Cyber Diplomacy Act of 2019 This bill establishes the Office of International Cyberspace Policy within the Department of State. The Office's duties include advising the State Department on cyberspace issues. It shall also shall lead diplomatic efforts on issues relating to international cybersecurity, Internet access and freedom, and international cyber threats. The Office shall implement U.S. policy to work internationally to promote an open, interoperable, and secure Internet governed by a multi-stakeholder model. The bill also directs the President to devise a strategy related to U.S. engagement with foreign governments on international norms with respect to responsible state behavior in cyberspace.