В ходе визита в Пакистан Мюллер обсуждал вопросы совместной борьбы с терроризмом со своими пакистанскими коллегами и президентом страны Первезом Мушаррафом.
По словам Мюллера, сотрудничество спецслужб двух стран может касаться раскрытия преступлений с использованием Интернета, незаконной транспортировки людей.
Отвечая на вопрос о местонахождении международного "террориста номер один" Усамы бен Ладена, Роберт Мюллер заявил, что ФБР не располагает никакими данными на этот счет.
Комментируя появившиеся в ряде американских СМИ сообщения, о том что боевики "Аль-Каиды" бегут из Афганистана через Иран, Мюллер сказал, что точной информацией об этом ФБР также не располагает, однако в Вашингтоне такой маршрут исхода террористов изучается.
Оценивая нынешнее развитие напряженности в отношениях Пакистана с Индией, шеф ФБР дипломатично заявил, что оба государства заявляют о борьбе и на деле борются с терроризмом. При этом Мюллер подчеркнул, что в настоящее время искоренение этой угрозы требует усилий всего мирового сообщества.
Мюллер высоко оценил решимость Пакистана и лично Первеза Мушаррафа покончить с тероризмом, религиозным экстремизмом и насилием в стране.
В рамках турне по странам Востока в маршрут Мюллера включены помимо Пакистана Египет, Саудовская Аравия, Йемен, Индия и Афганистан.