Many current research efforts in strongly correlated systems focus on the interplay between magnetism and superconductivity. Here we report on coexistence of both cooperative ordered states in recently discovered stoichiometric and fully inversion symmetric heavy fermion compound Ce3PdIn11 at ambient pressure. Thermodynamic and transport measurements reveal two successive magnetic transitions at T1 = 1.67 K and TN = 1.53 K into antiferromagnetic type of ordered states. Below Tc = 0.42 K the compound enters a superconducting state. The large initial slope of dBc2/dT ≈ - 8.6 T/K indicates that heavy quasiparticles form the Cooper pairs. The origin of the two magnetic transitions and the coexistence of magnetism and superconductivity is briefly discussed in the context of the coexistence of the two inequivalent Ce-sublattices in the unit cell of Ce3PdIn11 with different Kondo couplings to the conduction electrons.