Under Beenhakkers ledning gick Trinidad och Tobagos herrlandslag i fotboll för första gången vidare till världsmästerskapet 2006 och spelade oavgjort mot Sverige. Han tog därefter över som förbundskapten och tränare för Polens fotbollslandslag, vilka han tog till landets första EM-slutspel 2008. Det efterföljande kvalet till VM 2010 gick dock sämre för Polen och Beenhakker avskedades när två kvalmatcher återstod.