Display Screen or Portion Thereof with Graphical User Interface

FIG. 1 is a first image in a sequence for a display screen or portion thereof with graphical user interface, showing our new design; FIG. 2 is second image thereof; FIG. 3 is third image thereof; and, FIG. 4 is fourth image thereof. The appearance of the figures sequentially transitions between FIGS. 1 - 4 . The process or period in which one image transitions to another forms no part of the claimed design. The exterior even-length broken lines illustrate a display screen or portion thereof and form no part of the claimed design. The remaining even-length broken lines, including the text, words, numbers and symbols, illustrate portions of the graphical user interface and form no part of the claimed design.