Beat first 4 ingredients at medium speed with an electric mixer until creamy.
Combine powdered sugar and cocoa; gradually add to butter mixture alternately with buttermilk, beginning and ending with powdered sugar mixture. Beat at low speed until blended after each addition. Stir in pecans.