Маллен заявлял, что армии нельзя сокращать финансирование, высказывал опасения по поводу положения американских войск в Ираке и Афганистане и в обоих случаях выражал беспокойство по поводу слабого политического прогресса в регионе. После войны в Южной Осетии в августе 2008 года Маллен заявил о том, что США должны сохранить с Россией дружественные отношения.