Four agencies are understood to be competing for the business, including incumbent SK Marketing & Company (SK M&C), Dentsu, Innocean and TBWA.
The pitch is slated to be held on 15 March. The KDB positions itself as a "pioneer" in helping raise Korea's standing as a leading global economy.
The government-owned KDB operates a network of 40 branches in Korea and seven abroad. Subsidiaries include KDB Capital, KDB Asset Management Corporation and Daewoo Securities.