One of the important documents that guarantees the safety and security of a ship is the Sailing Approval Letter (SPB). One of the requirements for issuing an SPB is a Port Health Quarantine Certificate (PHQC) issued by the Health Quarantine Agency (BKK). Shipping agents play a crucial role in ensuring that all requirements, including the PHQC, are met before submitting an SPB. However, in practice, obstacles often arise, such as delays in inspections, lack of information system integration, and suboptimal coordination between agencies. This study uses a qualitative descriptive method to describe in detail the operational procedures for issuing a PHQC at PT. Wistara Shipping Agency. Data collection was conducted through interviews, observations, literature studies, and documentation. Based on the results of the study, it is known that Health Quarantine plays a crucial role in the process of issuing a Port Health Quarantine Certificate (PHQC). The process of issuing a PHQC by the Class I Health Quarantine Agency (BKK) of South Sumatra has been carried out according to established procedures. This process begins with the submission of documents by the shipping agent, followed by a physical inspection by BKK officers, and finally the issuance of the PHQC. Every ship departing or arriving must be declared free from disease risks to maintain the health of the port and its crew. Obstacles to issuing PHQC documents relate to delays in updating health documents and technical issues such as internet connectivity, which sometimes complicate the application process through the SINKARKES system