Unless you choose to use APIs that aren't in Windows XP, then this isn't a problem. Win32 backwards compatibility is very impressive.

Building a Win16 application would be more difficult.

But this isn't directly comparable. The issue with Linux is getting a precompiled binary to work properly across all currently up to date distributions.