2004–2006[]
This logo was first introduced to the Montenegrins when McDonald's opened its Montenegrin branch in Podgorica on 1 June 2004. A seasonal branch would later be opened in Budva.
2006–2007[]
As part of the first restaurant redesign for decades, called 'Forever Young', the logo was redesigned. In 2007, all branches were closed due to the lack of location.
