We claim, the ornamental design for a display screen or portion thereof with graphic user interface, as shown and described.
FIGURE is a front view of a display screen or portion thereof with graphic user interface showing our new design.
The broken lines are for environmental purposes only and form no part of the claimed design. It should be appreciated that at least a portion of the display screen is shown inside the broken lines.