Pasteurella multocida is one of the major causes of mass mortalities in wild birds. Here, we report the complete genome sequences of two P. multocida isolates from wild populations of two endangered seabird species, the Indian yellow-nosed albatrosses (Thalassarche carteri) and the northern rockhopper penguins (Eudyptes moseleyi).