В самом начале правления императора главной внешнеполитической задачей была борьба с Францией, в которой произошла революция. Уже в 1798 г.Российская империя совместно с Турцией, Великобританией, Сицилией и Австрией организовали антифранцузскую коалицию. Во главе русской армии по настоятельному требованию союзников бы поставленА.В. Суворов. Под его же командование передали и австрийское войско.
Именно под его руководством от французов была освобождена Северная Италия, а также совершен знаменитый переход войск через Альпы. Но уже в октябре 1799 г. Россия расторгла соглашение с австрийцами, поскольку те неоднократно нарушали союзнические обязательства, и отозвала войско из Европы. Союз с англичанами также был не слишком удачным: совместная экспедиция в Нидерланды не увенчалась успехом, и Павел обвинил в этом союзников.