A novel soybean variety, designated 5PUDE31 is provided. Also providedare the seeds of soybean variety 5PUDE31, cells from soybean variety5PUDE31, plants of soybean 5PUDE31, and plant parts of soybean variety5PUDE31. Methods provided include producing a soybean plant by crossingsoybean variety 5PUDE31 with another soybean plant, methods for introgressinga transgenic trait, a mutant trait, and/or a native trait into soybean variety5PUDE31, methods for producing other soybean varieties or plant parts derivedfrom soybean variety 5PUDE31, and methods of characterizing soybean variety5PUDE31. Soybean seed, cells, plants, germplasm, breeding lines, varieties,and plant parts produced by these methods and/or derived from soybean variety5PUDE31 are further provided.