Melt Velveeta and butter together over low heat. Stir in vanilla.
In a separate bowl, sift together powdered sugar and cocoa. Stir dry mixture into cheese mixture. Stir in nuts. Line 9-by-13-inch pan with waxed paper and spread fudge in pan. Let cool in refrigerator. Remove from pan and cut with pizza cutter.
[Non-text portions of this message have been removed]