Został pierwotnie pochowany w portyku św. Grzegorza w kościele św. Piotra i Pawła, będącego częścią opactwa św. Piotra i Pawła poza murami miasta Canterbury (później przemianowanego na opactwo św. Augustyna). Wkrótce po śmierci Deusdedit został uznany za świętego. W roku 1091 jego relikwie zostały przeniesione do odbudowanego po podboju normańskim kościoła tegoż opactwa. Wkrótce po tym wydarzeniu Goscelin z Saint-Bertin spisał żywot świętego. Jego święto było zgodnie z niektórymi kalendarzami obchodzone 14, a innymi – 15 lipca. Poza tym 12 lub 13 września wspominano przeniesienie relikwii św. Augustyna, a także świętych Wawrzyńca, Mellita, Justusa, Honoriusza i Deusdedita.