Während seiner weitläufigen Missionsreisen erlitt Andreas der Überlieferung nach im griechischen Patras an einem X-förmigen Kreuz (Andreaskreuz) im Jahr 60 oder 62 das Martyrium. Im vierten Jahrhundert wurde er in die Reichshauptstadt Konstantinopel als dem würdigsten Aufbewahrungsort überführt, doch im Zuge des Vierten Kreuzzugs 1203/1204 von christlichen Kreuzfahrern geraubt und als Beute ins süditalienische Amalfi gebracht.
Andreas ist der Schutzpatron Schottlands und Russlands, Spaniens, Griechenlands, Siziliens, Niederösterreichs und des ehemaligen Burgund. Stadtpatron ist er in Neapel, Amalfi, Ravenna, Mailand, Nola und Brescia, Mantua und Manila, Brügge, Bordeaux und Patras. Im schottischen Wappen und auch im britischen Union Jack ist das Andreaskreuz vertreten. Andreas gilt als Beschützer der Fischer und Fischhändler, der Seilmacher und Wasserträger, der Metzger und alten Jungfern. Er wird angerufen bei Halsweh und Heirat, Kriegen und Gicht sowie bei Kinderlosigkeit.
Das angebliche Haupt des Heiligen, das seit 1462 im Petersdom in Rom lag, gab Papst Paul VI. 1964 als konziliaren Akt der Ökumene an Patras zurück. Im Oktober 2007 überreichte die Gemeinde von Amalfi zudem eine kleine Reliquie des heiligen Andreas an den Ökumenischen Patriarchen von Konstantinopel, Bartholomaios I. Angebliche Andreas-Reliquien aus Griechenland waren 2003 zur 300-Jahr-Feier von Sankt Petersburg auch in mehreren russischen Städten ausgestellt.
