Patrekur Jóhannesson (born 7 July 1972) is an Icelandic former handball player, who played for the Icelandic national handball team and competed in the 1992 Summer Olympics.After he stopped playing handball professionally he embarked on a coaching career.
In November 2011 Patrekur was appointed head coach for the Austrian national handball team.