Bulgaria and Sudan established diplomatic relations on July 1, 1956. In 1967, Bulgaria sent the first Bulgarian ambassador to Khartoum. The activities of the Bulgarian embassy in Khartoum were terminated in April 1990, and later reestablished in March, 2005.