The delegation was due to visit Warsaw from Feb 12 to 14, according to a Polish Senate statement, the Daily Times reported.
Polish officials have accused some elements within the Pakistan Government of being sympathetic to the Taliban.
Pakistan's top diplomat in Poland, however, had rejected the charge.
Islamabad on Tuesday stopped the four-member Senate delegation from proceeding to Poland.
The Polish government had offered a 290,000-dollar bounty for information leading to the capture of Taliban who beheaded Stanczak.&13;&13;