Ini adalah kedua kalinya dalam 42 pertandingan kandang Liga Champions di bawah Guardiola, City gagal mencetak gol.
"Rencana kami adalah menunjukkan bahwa kami tidak takut bermain di sini," kata gelandang Inter Hakan Calhanoglu.
PSG tampak seperti mereka juga harus puas dengan satu poin melawan tim debutan Eropa Girona, yang didukung oleh City Football Group dan hampir mengalahkan Real Madrid selama beberapa bulan di Spanyol musim lalu sebelum berada di urutan ketiga.
Akan tetapi, blunder penjaga gawang Paulo Gazzaniga pada menit ke-90 menyebabkan umpan silang Nuno Mendes lolos dari genggamannya dan membawa juara Prancis itu menang.
"Itu pertandingan yang sulit, mereka adalah tim yang bermain baik dengan bola," kata Mendes kepada Canal Plus.
"Saya terkejut (dengan gol itu). Kipernya ada di sana dan bola berhasil masuk."
Super-sub Gittens mendorong Dortmund
Runner-up musim lalu Borussia Dortmund, yang dikalahkan Madrid di final, harus berterima kasih kepada pemain sayap Inggris Jamie Gittens ketika pemain berusia 20 tahun itu masuk dari bangku cadangan dan mencetak dua gol dalam kemenangan 3-0 di Club Brugge.
Serhou Guirassy menambahkan penalti pada masa tambahan waktu untuk gol pertamanya bagi Dortmund sejak tiba pada musim panas dari Stuttgart.
Celtic memulai dengan gaya dengan mengalahkan Slovan Bratislava 5-1 di Glasgow, memenangkan pertandingan pembukaan mereka di Liga Champions untuk pertama kalinya dalam 13 percobaan.
Sundulan kuat Liam Scales membawa Celtic unggul dan tuan rumah kembali mencetak gol melalui Kyogo Furuhashi di awal babak kedua sebelum Arne Engels mengonversi penalti menjadi 3-0.
Kevin Wimmer membalaskan satu gol lewat tendangan cantik untuk juara Slowakia, yang lolos melalui empat putaran kualifikasi, tetapi Celtic unggul lewat gol-gol selanjutnya dari Daizen Maeda dan Adam Idah.
"Ini malam yang fantastis," kata kapten Celtic Callum McGregor kepada TNT Sports.
"Saya harap para pendukung menikmatinya karena para manajer dan pemain juga demikian. Ini adalah level berikutnya bagi grup dalam hal pertumbuhan dan pengembangan."
Bologna bermain imbang 0-0 di kandang sendiri melawan Shakhtar Donetsk dalam pertandingan pertama tim Italia di Liga Champions. Lukasz Skorupski menyelamatkan penalti awal dari Georgiy Sudakov dari Shakhtar.