A strut structure with a strip for an exhaust diffuser of a gas turbine and a gas turbine having the same are provided. The strut structure with a strip for an exhaust diffuser of a gas turbine is configured to include a plurality of struts disposed along an outer circumference of a diffuser body disposed on a central side of the exhaust diffuser, and one or more strips formed on the strut, wherein an exhaust gas passing through the strut flows along the strip from a leading edge of the strut to alleviate a separated flow phenomenon, and wherein if the exhaust gas enters the strip, corner vortices are formed on the leading edge of the strut, and if the exhaust gas flows along the strip, streamwise vortices are formed to alleviate a pressure loss of the exhaust gas.