De Paul Johannes is van de Valentijnklasse een zogeheten RIB (Rigid Inflatable Boat).
De boot is gebouwd van aluminium en heeft rondom een grote opblaasbare band.