During the 20-minute meeting they are understood to have discussed various issues concerning the Home Ministry.
Yesterday's Pune blasts are believed to have figured during the talks.
Shinde took charge of the Home Ministry yesterday while Chidambaram moved to the Finance Ministry following a minor Cabinet reshuffle.