The use of discarded fish over baited hooks used in longline fishery, and fish caught in gillnets, as a food source for gulls, albatrosses and petrels has been intensively studied in northern and southern oceans. This study describes the occurrence and abundance of seabirds observed from 20 foreign vessels which operated during the period between July 2001 and May 2005, off the southeastern and southern Brazilian coast. A total of 353,557 seabirds were observed; comprising eight families and 28 species. The most abundant species was Procellaria conspicillata followed by Daption capense, Puffinus gravis, Thalassarche melanophrys and Oceanites oceanicus. Ten species of seabirds (392 individual birds) were incidentally captured in gillnets; and 122 birds (9 species) by longline hooks, with P. gravis, D. capense and Procellaria aequinoctialis having the largest capture rates.