Brynjar Níelsson (born 1 September 1960) is an Icelandic politician who is a member of the Althing (Iceland's parliament) for the Reykjavík South constituency since 2016 and previously from 2013 to 2016 for the Reykjavík North constituency, representing for the Independence Party.