Specimens of a stinkhorn fungus were collected from northern forests of Iran and transported to the laboratory for identification. The macroscopic characteristics of the samples were examined visually and microscopically using an Olympus BH2 microscope (Olympus, Japan).The macroscopic and microscopic features of the specimens were as follows: Immature fruit body globose to sub-globose, egg-shaped, 10-22 mm broad, pale gray to grayish-brown, partially submerged in the substrate; with whitish rhizomorphs attached to the base of the fruit body. Peridium white to whitish gray or pale gray, thin, smooth, opening irregularly when the fruit body matures.Mature fruit body 30-85 mm high, forming a stipe with tapering, three arm-like bodies that join at their tips. Stipe about 10-20 mm high and 10-15 mm thick, whitish to pale orange, hollow, spongy.Arms 15-40 mm high and 5-15 mm thick; lanceolate, tapering to apex; spongy; hollow; bright orange, orange to reddish orange, with convex inner sides and flattened or concave outer sides. The upper two-thirds of the inner side is covered with dark brown to black spore slime, gleba, when fresh. Gleba olive-green to dark green and slimy. Volva sac-like, white to whitish gray, rugose and tough. Hyphae of the volva smooth; hyaline 2.5-10 µm wide. Clamp connections were not present.Basidiospores 1.5–2.8 × 4.5–5.6 µm, ellipsoid, smooth, hyaline. Basidia in an unusual way with 6-8 spores.Specimens were identified as Pseudocolus fusiformis (E. Fisch.) Lloyd (Phallomycetidae, Phallales, Phallaceae) based on Calonge (1998), Miller and Miller (1988), and Coker and Couch (1974). This is the first report of a species from the genus Pseudocolus Lloyd in Iran.