I believe that Sonny says to Mike "try Luca again" implying that Mike had already called Luca and so would know the number.
My favorite part of this scene is when they open the package and Tessio says "it's a Sicilian message. It means Luca Brazzi sleeps with the fishes", the way Mike just hangs up the phone is great.