Display screen or portion thereof with graphical user interface

[0001]FIG. 1 is a front view according to a first embodiment of our design for a display screen or portion thereof with graphical user interface; and,

[0002]FIG. 2 is a front view according to a second embodiment of our design for a display screen or portion thereof with graphical user interface.

[0003]The outermost rectangle in broken lines in each of FIGS. 1-2 represents an unclaimed border of the display screen or portion thereof with graphical user interface, and forms no part of the claimed design. The text wording and numbering in broken line, the circle with “-” therein all in broken line, and the circle with “+” therein all in broken line illustrate unclaimed portions of the article, and form no part of the claimed designs. The ¾ circle in broken line in FIG. 1 illustrates an unclaimed portion of the article and forms no part of the claimed design.