Here are the frequencies/bands that Koodo primarily uses:
2G: None
3G: 850Mhz (B5), 1900Mhz (B2) - (Both used for 4G in some regions as well)
4G/LTE: 1700/2100Mhz (B4), 700Mhz (B12/13/17/29), 2600Mhz (B7)

5G: 600 MHz n71, 3500 MHz n78, 1700/2100 MHz n66    

So, going by the information provided, the PCOO X6 Pro would be compatible, connecting on…

3G: 850/1900
4G: Band 4, Band 7

5G: Band 78.

Correct?

Correct.  But you are missing from LTE and 5G bands.  I would find another phone that would cover all of the bands.

Yes, correct. It's important to note that while the Xiaomi POCO X6 Pro supports a wide range of bands used by Koodo's network, coverage may still vary depending on your location and the availability of specific bands in that area. Some areas may have better coverage than others, especially in more remote or rural locations where certain bands may not be as prevalent. For optimal coverage and performance, it's preferable to have support for more of Koodo's LTE bands. 

Ah dammit. Guess the search is back on to find something comparable to what I have for a good price. I’m currently using a Huawei P20 Pro, and at six years old, it’s getting slow.

Would y’all say the Xiaomi Redmi Note 13 Pro+ would be a better choice?

I am in a more Rural area (i’d say). I’m about an hour south of Ottawa

The International version is better, but is still missing the N71 5G band which may mean you wont be able to connect to 5G.  I think I read somewhere that N71 is the anchor band for 5G that Telus uses

The international version of the Xiaomi Redmi Note 13 Pro+ covers 3G, 4G and LTE but is still missing the 5G bands, n66 (Extended AWS), n71 (600 MHz), and n78 (3.5 GHz). Unless there is a misprint in the 5G table, none of the frequency bands are 5G. GSMArena?

Upon closer examination of the manufacturer's network specs page, a small "n" was noticed next to the 5G heading. The bands in bold print are compatible with Koodo.

3G: WCDMA: 1/2/4/5/6/8/19 ✓

4G: LTE FDD:1/2/3/*4/*5/7/8/12/13/17/18/19/20/*26/28/32/66 - bands 5 and 26 are shared (850 MHz) and used for extra bandwidth. ✓

5G: n 1/3/5/7/8/20/28/38/40/41/*66/77/78 - band n71 (600 MHz) is missing. ✓

*Band n66 overlaps band 4 (Extended AWS).

*Note that NR (New Radio) bands for 5G are identified by the prefix "n." When the NR band overlaps with the 4G LTE band, they share the same band number.

Frequency Bands | TELUS - scroll down the page to find the band/frequency table.

n71/71 - 600 MHz is used for rural coverage. The Xiaomi Redmi Note 13 Pro+ has access to frequencies of 4G LTE 700 MHz (bands 12/13/17), which are also used for rural coverage. n66 and n78 should provide 5G service if the cell tower in your area offers those frequencies (e.g. 3500 MHz - n78 & n66 -  1700/2100 MHz Extended AWS).

Since you reside in a rural location, another option is to check which cell tower services your area. ERTYU Canadian Cell Towers Map is an online tool for locating cell towers. After entering your location, filter out the other carriers, leaving only Bell and TELUS. Click on a cell tower, and it displays a list of radio frequencies. 

ERTYU Canadian Cell Towers Map