Poulsen va representar Dinamarca a la III Olimpíada d'escacs no oficial a Munic 1936, i cinc cops en olimpíades d'escacs oficials (els anys 1937, 1939, 1950, 1952, i 1956). També va participar en diversos matxs amistosos; Escandinàvia vs. Alemanya (Bremen 1938), Dinamarca vs. Noruega (Oslo 1947, Oslo 1952), i Dinamarca vs. Suècia (Saltsjöbaden 1948, Copenhagen 1949).