The super edge-connectivity λ of a connected graph G is the minimum cardinality of an edge-cut F in G such that every component of G − F contains at least two vertices. Let G i be a connected graph with order n i , minimum degree δ i and edge-connectivity λ i for i = 1, 2. This article shows that λ (G 1 × G 2 ) ≥ min{n 1 λ 2 , n 2 λ 1 , λ 1 + 2λ 2 , 2λ 1 +λ 2 } for n 1 , n 2 ≥ 3 and λ (K 2 ×G 2 ) = min{n 2 , 2λ 2 }, which generalizes the main result of Shieh on the super edge-connectedness of the Cartesian product of two regular graphs with maximum edge-connectivity. In particular, this article determines λ (G 1 × G 2 ) = min{n 1 δ 2 , n 2 δ 1 , ξ(G 1 × G 2 )} if λ (G i ) = ξ(G i ), where ξ(G) is the minimum edge-degree of a graph G.