Quantum tunneling in a two-dimensional integrable map is studied. The orbits of the map are all confined to the curves specified by the one-dimensional Hamiltonian. It is found that the behavior of tunneling splitting for the integrable map and the associated Hamiltonian system is qualitatively the same, with only a slight difference in magnitude. However, the tunneling tails of the wave functions, obtained by superposing the eigenfunctions that form the doublet, exhibit significant difference. To explore the origin of the difference, we observe the classical dynamics in the complex plane and find that the existence of branch points appearing in the potential function of the integrable map could play the role for yielding non-trivial behavior in the tunneling tail. The result highlights the subtlety of quantum tunneling, which cannot be captured in nature only by the dynamics in the real plane.