Hallo!

Ich würde den umgekehrten Weg gehen und die Perspektive wechseln: ¿quiere(s) dejar un mensaje? ist idiomatischer, denn "puedo decirle algo" hört sich meiner Meinung nach ein bisschen so an, als würde man um Erlaubnis fragen, ihm etwas zu sagen.

Gruß

Hola Pepe,

du sprichst am Telefon und willst deinem Ansprechpartner etwas sagen/mitteilen?
dann redest du nicht in der 3. Person...

quisiera decirte algo... oder tengo algo que decirte...
oder, wenn du die Person nicht duzt...
quisiera decirle algo... oder tengo algo que decirle...

wenn du aber jemandem etwas für eine 3. Person sagen willst, dann passt der Vorschlag vom Christophe ganz gut: quisiera dejarle un mensaje (para él/ella)