Display screen or portion thereof with graphical user interface

The design is the visual features of the DISPLAY SCREEN WITH GRAPHICAL USER INTERFACE shown in solid lines in the drawings, whether those features are of shape, configuration, ornament, or pattern, or are a combination of any of these features. The portions shown in stippled lines do not form part of the design. Shading is used to represent tonal contrast, or contrasting tones. Drawings of the design are included. FIG. 1 is a front view of the design; FIG. 2 is a front view of a first variant thereof; FIG. 3 is a front view of a second variant thereof; and FIG. 4 is a front view of a third variant thereof.