Two large fossil plants are described from the Givetian (Middle Devonian) Eday Flags, South Ronaldsay, Orkney Isles, northern Scotland. Fossils with branches joined to stems of this age are rare. Each specimen comprises a robust and tapering main trunk from which numerous closely spaced branches arise distally. Although poorly preserved such that generic identifications are not possible, both specimens display the characteristic architecture of the plant order Pseudosporochnales (Cladoxylopsida). The newly discovered specimens demonstrate a variation in size and form that adds further data to the understanding of the ontogeny of these enigmatic plants, complementing recent morphological and anatomical findings. These specimens, in combination with many more fragmentary fossils of the same kind from the Orcadian sedimentary basin, add to our knowledge of the Givetian floras of Britain, and show that large plants with upright stems were present in the Middle Devonian landscape of Scotland.