Katarína Nevedalová (born 10 November 1982) is a Slovak politician.
Between 2009 and 2014 she was a Member of the European Parliament, where she was a member of the Progressive Alliance of Socialists and Democrats (S&D).
She became Vice-President of the Party of European Socialists in 2012.