Дипломатична кар'єра Маліхи Лодхі розпочалася несподівано для неї самої, коли в жовтні 1993 року раптово отримала від Беназір Бхутто пропозицію зайняти один з найважливіших постів в дипломатичних відносинах Пакистану з іншими країнами — посольство в Сполучених Штатах Америки. Не чекавши цього, Маліха попросила у прем'єра час подумати, але через два дні, під тиском вирішувати швидко, приймає його, відклавши власні плани написання книги з історії країни за останні п'ять років. Закінчивши свою посольську каденцію в 1997 році, пізніше Маліха Лодхі була знову призначена керувати посольством в США у 1999-2002 роках, а згодом також була направлена ​​в Лондон в якості Високого комісара (аналог надзвичайного і повноважного посла в дипломатичних відносинах між країнами Британської співдружності) Пакистану в Сполученому Королівстві. Однією з цілей Лодхі на посаді посла в США, згідно з її власними словами, було змінити уявлення дипломатичних партнерів про Пакистан, як про «грубу державу», і переконати їх, що правильніше підтримувати її країну як приклад демократичної мусульманської держави, ніж відкидати партнерство, послаблюючи позицію Пакистану перед більш радикальними ісламськими режимами. В період своєї другої американської каденції Лодхі брала участь в обговореннях після терактів 11 вересня 2001 року, зігравши роль в ухваленні Пакистану в якості одного з партнерів, а не ворогів США.