Мажейкское староство входит в состав Самоуправления Мажейкского района в Тельшяйском уезде Литвы. Центр староства и районного самоуправления - город Мажейкяй (Mažeikiai). Мажейкяй также является административным центром Мажейкского сельского староства, но не входит в его состав.

Флаг Мажейкяя синего цвета, в середине изображен герб города Мажейкяй, сочиненный еще в 1968 году Ионасом Эглинскасом и Арунасом Тарабилдой. Вокруг гербового щита полотнище усеяно золотыми стрелками. Бахрома серебристая. Синий цвет символизирует местонахождение города у реки. Лук символизирует славное прошлое города, а стрела-молния – электропромышленность.

Использован рисунок В.Мисюнаса для сайта Flags of the World