16 декабря 1991 года Украина одной из первых признала независимость Республики Казахстан. Казахстан признал Украину суверенным государством 23 декабря того же года.

Уже в январе 1992 года Министерство иностранных дел Украины направило в адрес Министерства иностранных дел Республики Казахстан ноту с предложением об установлении дипломатических отношений. Ответной нотой от 23 июля 1992 года МИД Казахстана предложило данную ноту, а также ноту МИД Украины от 4 января 1992 года считать Соглашением об установлении дипломатических отношений между Украиной и Казахстаном. Со времени установления дипломатических отношений — 23 июля 1992 года — сотрудничество между обеими странами неуклонно развивается и укрепляется во всех сферах общественной жизни. Двусторонние отношения между Украиной и Республикой Казахстан со времени приобретения независимости являются традиционно дружескими и характеризуются взаимным уважением и доброжелательностью, отличаются прозрачностью и взаимной поддержкой на международном уровне.