De vlag van Nieuwstadt is op 12 juli 1961 door de gemeenteraad vastgesteld als de gemeentelijke vlag van de LimburgsegemeenteNieuwstadt. De beschrijving van de vlag luidt als volgt:
Drie banen van gelijke hoogte in geel, wit en blauw met op het geel in de broektop een groene elzenboom met drie takken.
De vlag was afgeleid van het gemeentewapen.
Op 1 januari 1982 ging Nieuwstadt op in Susteren, waarmee de vlag als gemeentevlag kwam te vervallen. Susteren ging in 2007 samen met Echt op in de nieuwe gemeente Echt-Susteren.