Yes, Fauji is a Pakistani brand.
Fauji Foods Limited, formerly Noon Pakistan Limited, was incorporated in Pakistan on September 26, 1966, as a Public Limited Company. Its shares are quoted on the Pakistan Stock Exchange Limited. This confirms its Pakistani origin.