В июле 1916 года министерство иностранных дел командировало Надольного в ранге поверенного в делах возглавить дипломатическую миссию в персидском Керманшахе, где заседало временное правительство Персии, поддерживаемое Германской империей. Перед Надольным стояла задача обеспечить независимость Ирана, оккупированного с началом Персидской кампании русскими и британскими войсками. Надольный организовал финансовую и военную помощь персидской жандармерии и Вильгельму Вассмуссу, организовавшему на юге Ирана сопротивление британским войскам. После поражения османских войск в битве под Багдадом 11 марта 1917 года дипломатическая миссия Германии в Керманшахе была закрыта, вслед за этим было прекращено сопротивление персов русским и британским захватчикам. Рудольф Надольный вернулся на родину и до 1919 года служил референтом по вопросам восточной политики в министерстве иностранных дел в Берлине и принимал участие в переговорах с Россией в составе делегации Рихарда фон Кюльмана, закончившихся заключением Брестского мира.