Preheat oven to 350 degrees F (175 degrees C). Grease a 9×13 inch baking pan.
In a medium bowl, cream together the butter and white sugar. Beat in the eggs one at a time, then stir in the flour and cocoa powder. Press the dough evenly into the bottom of the prepared pan.
Bake for 15 to 20 minutes in the preheated oven, then remove from the oven and sprinkle the almonds and coconut over the crust. Drizzle the sweetened condensed milk over the whole pan. Return to the oven.
Bake for 15 additional minutes in the preheated oven, or until golden. Allow to cool completely before frosting with the prepared frosting and cutting into squares.