Preheat oven to 400 degrees.
Unwrap thawed phyllo and cut sheets in half lengthwise. Immediately cover dough with a damp towel. Cut guava paste in thin slices, about 1-1/2 inches long and 1/4-inch thick (about a tablespoon).
Take two of the stacked strips of phyllo and brush edges with butter. In one corner, put a slice of guava paste and top with about a tablespoon of cream cheese. Fold into a triangle to the edge, covering the filling. Continue to fold the triangle up the length of the dough. Close edges. Place, folded side down, on a baking sheet covered with parchment paper. Brush the top with butter.
Continue to make triangles until the baking sheet is full. Pastries will not spread.
Bake for 8-9 minutes, or until browned. Remove from the oven and allow to cool. (The filling will be molten and will sear the top of your mouth if you are too eager!)
You will likely have leftover guava and cheese.
Makes about 2 dozen.