The food manufacturer, which owns brands including Coco Pops, Rice Krispies and Special K, is looking for a permanent replacement.
Flemming Sundoe, MD for Kellogg’s Nordic and German businesses will replace him as regional vice president for the UK and Ireland in the interim.
Peterson’s departure is the latest in a number of senior personnel moves at Kellogg’s.
Peter Harrison was named UK marketing director in December after filling the role temporarily after Kevin Brennan left to join Premier Foods.
David Mackay, CEO of the US business retired in January, replaced by former chief operating officer John Bryant.