Seine ersten diplomatische Erfahrungen mit Polen hat Rüdiger Freiherr von Fritsch noch in den achtziger Jahren des vergangenen Jahrhunderts gemacht. Damals war er von 1986 bis 1989 als politischer Referent an der deutschen Botschaft in Warschau unter anderem dafür verantwortlich, den Kontakt zur damals illegalen Opposition zu halten. Im Juli 2010 führte ihn sein Weg erneut nach Warschau, diesmal als Botschafter.