Prison officer Adrian Ismay died days after car bombing in Belfast in March.
DUP MP Gavin Robinson alleged in the Commons that a police email said checks were resulting in "too many complaints" from the suspect's solicitor.
The Police Service of Northern Ireland said they "rigorously enforce all bail conditions set down by the courts".
"If a person is required to wear an electronic tag as part of their bail conditions, there is no reason for police to duplicate this monitoring unless otherwise requested or directed by the investigating officer or senior police officer or the court," a PSNI statement said.
The bail checks refer to Christopher Alphonsos Robinson who has been charged with the murder of Mr Ismay, who trained prison officers at Maghaberry Prison.
Dissident republicans claimed responsibility for the attack.
The accused, from Aspen Park in Dunmurry, west Belfast, was granted bail under strict conditions in May.
The conditions including electronic tagging and an exclusion order for an area of east Belfast.
Speaking during a Westminster debate, the DUP MP said: "I received information at the weekend that PSNI chiefs sent an email to their officers not to conduct bail checks because it was generating far too many complaints from his solicitor and offending his sensitivities."
In response, a PSNI statement said: "Police will continue to rigorously, but impartially, enforce all bail conditions set by the courts and we will not hesitate to arrest those who breach their bail conditions."
The House of Commons debate focused on Libyan-sponsored terrorism.
The MP said Mr Ismay "was blown up by a bomb planted by the new IRA containing Semtex, which is presumed - since there have been no recent purchases - that it is of the same origin and extraction, sourced from the Czech Republic, through Libya to the IRA and disseminated through their splinter organisations."

They told the militants "to kill them together or leave them alone", a local governor told Kenyan media.
At least two people were killed in the attack, near the north-eastern village of El Wak on the Somali border.
The Somali based al-Shabab group is the main suspect for the attack.
It has not said if it was responsible, but often carries out attacks in Kenya's north-east.
The bus was travelling from the capital Nairobi to the town of Mandera.
When al-Shabab killed 148 people in an attack on Garissa University College in April, the militants reportedly singled out Christians and shot them, while freeing many Muslims.
Last year, a bus was attacked near Mandera by al-Shabab militants, who killed 36 non-Muslims travelling to Nairobi for Christmas celebrations.
"The locals showed a sense of patriotism and belonging to each other," Mandera governor Ali Roba told Kenya's private Daily Nation newspaper.
The militants decided to leave after the passengers' show of unity, he added.
An employee of the Makkah bus company, who had spoken to the driver involved in the attack, confirmed to the BBC that Muslims had refused to be separated from their fellow Christian passengers.
One of the victims was shot dead after trying to run away from the militants after passengers had been forced off the bus, the same employee told the BBC's Bashkas Jugsodaay in Nairobi.
Al-Shabab has been at war with Kenya ever since Kenyan forces entered Somalia in October 2011 in an effort to crush the militants.
Kenya's north-eastern region has a large population of ethnic Somalis.

Staff at Plantasia found the fish in their heated waters in the glass-domed hothouse.
Swansea council said it had worked "closely with our vet and a vet from the government body Defra" in an unsuccessful bid to save the carp.
Tests are being carried out before replenishing the stock, to determine how the fish died.
A spokesman said: "All animals, fish and plants at Plantasia are looked after with great care."
Police officers have been asked to stop conducting bail checks on a man accused of murdering a prison officer, the MP for East Belfast has claimed.
[NEXT_CONCEPT]
A group of Kenyan Muslims travelling on a bus ambushed by Islamist gunmen protected Christian passengers by refusing to be split into groups, according to eyewitnesses.
[NEXT_CONCEPT]
More than 20 koi carp have died at a Swansea indoor rainforest attraction.