Meltzer la i 1821 frem et forslag til nytt norsk flagg, og fikk Odelstinget til å vedta forslaget mot en enstemmig komitéinnstilling som gikk for et rødt og hvitt flagg i felter med fem gule stjerner. Flagget som Meltzer foreslo, er identisk med det nåværende norske flagget. Ifølge noen kilder var det Meltzers 12 år gamle sønn Gerhard som tegnet det første utkast til flagget. Denne historien er udokumentert og regnes nå av historikere som en myte, selv om den stadig fortelles nye generasjoner. Gerhard var i virkeligheten hjemme i Bergen da hans far fikk ideen til flagget mens han satt på Stortinget. Han var også noe yngre enn historien forteller (født 8. oktober 1810). I nyere versjoner av myten tillegges æren av å ha skapt det norske flagget Gerhards yngre bror Harald (født 1814). Historien går da ut på at Meltzer fikk ideen til det norske flagget av sin lille sønn Harald, som tegnet et blått kors inne i Dannebrog, det danske flagget. miniatyr|Stortingsrepresentant Fredrik Meltzers forslag til flagg, utstilt i Stortinget som nr. 3, 4. mai 1821 Han ble ridder av den svenske Vasaorden i 1821.