Граф (1724) Пётр Андре́евич Толсто́й (1645 — 17 февраля 1729) — русский государственный деятель и дипломат, сподвижник Петра Великого, один из руководителей его секретной службы (Преображенского приказа и Тайной канцелярии), действительный тайный советник. Брат Ивана Андреевича Толстого.
Положил начало графской ветви рода Толстых. Его потомками в мужском колене являются писатели Алексей Константинович, Алексей Николаевич и Лев Николаевич Толстые, художник Фёдор Петрович Толстой и многие другие знаменитые деятели. Впоследствии был лишён титула в 1727 году.
Сын окольничего Андрея Васильевича Толстого и Соломониды Милославской (дальняя родственница царицы Марии Ильиничны Милославской). Жена — Соломонида Тимофеевна Дубровская (1645—1722). В 1668 году пережил с отцом, который на тот момент был воеводой Чернигова, восьмимесячную осаду города запорожскими казаками. Служил с 1682 года при дворе стольником; 15 мая этого года, в день стрелецкого бунта, энергично действовал заодно с дядей И. М. Милославским и поднимал стрельцов, крича, что «Нарышкины задушили царевича Ивана».
Падение царевны Софьи заставило Толстого резко переменить фронт и перейти на сторону царя Петра, но последний долго относился к Толстому очень сдержанно; недоверчивость царя не поколебали и военные заслуги Толстого во втором Азовском походе (1696).
В 1697 году царь посылал «волонтёров» в заграничное учение, и Толстой, будучи уже в зрелых годах, сам вызвался ехать туда для изучения морского дела. Два года, проведённых в Италии, сблизили Толстого с западноевропейской культурой.
В конце 1701 года был назначен посланником в Константинополь, став первым российским послом-резидентом. Пост имел важное значение и был сопряжён со значительными трудностями и опасностями (во время осложнений 1710—1713 годов Толстой дважды сидел в Семибашенном замке), кроме того, отдалял Толстого от царского двора.