The present invention relates to a pharmaceutical composition or medical device comprising a fucoidan and at least one compound of formula A or B:wherein R1 and R2 are independently selected from the group consisting of —OH, —CH3, —CF3CH2O—, and CH3O—. Such pharmaceutical composition or medical device is notably useful for the treatment and/or prevention of a skin disorder involving excessive angiogenesis and/or fibrogenesis, such as in skin fibrosis, angiofibromas, hamartomas and periungual fibromas, skin manifestation occurring with rosacea, acne, atopic dermatitis, scleroderma, psoriasis and lupus erythematosus, and especially of Tuberous Sclerosis Complex and skin manifestation occurring with Tuberous Sclerosis Complex.