Мухтар Тлеуберди освобождён от ранее занимаемой должности — до нового назначения он был чрезвычайным и полномочным послом Казахстана в Австрии и постоянным представителем страны при международных организациях в Вене.
Тлеуберди уже возглавлял внешнеполитическое ведомство Казахстана. Впервые он был назначен министром иностранных дел в сентябре 2019 года, а в январе 2021 года также стал заместителем премьер-министра. В марте 2023 года был освобождён от этих должностей.
Дипломатическую службу Тлеуберди начал в 1993 году. За годы карьеры он работал послом Казахстана в Малайзии, Индонезии, Брунее, на Филиппинах и в Швейцарии.