Published Thursday, 21 August 2014
The pair, aged 46 and 47, are being held on suspicion of attempted murder.
Police are also carrying out searches in the north Belfast and north Down areas.
The men were detained after a 44-year-old man was shot in upper thigh in an incident in the Carr's Glen area of the city on Wednesday night.
His injuries were not believed to be life threatening and he is currently recovering in hospital.
It comes just days after two cars were destroyed in an arson attack on the Limestone Road, while earlier this month a pipe bomb was thrown at a car parked in Duncairn Gardens.
There are reports a number of houses in the area have also been attacked in recent days.
PSNI Chief Constable George Hamilton said police are aware of heightened tensions within the area - and appealed for the community to support detectives in their investigations.
"There is clearly tension within loyalism that we would assess has resulted in the shooting last evening and it is a concern for us," Mr Hamilton told UTV.
"We will do what the police do - we will gather evidence and ask that the community support us. It is always a concern when firearms are used and people are injured."
Chief Superintendent Nigel Grimshaw, District Commander for North and West Belfast, added: "There is no justification for bringing violence of any sort on to the streets of North Belfast, or anywhere else for that matter.
"This type of incident adds nothing to communities, instead it can lead to fear, anxiety and tension.
"Detectives will continue to actively pursue this investigation to ensure that all those involved in carrying out this attack, are arrested and brought before the courts."
Wednesday night's shooting in the Wallasey Park area happened just after 10.10pm.
Two men were driving in the Carr's Glen area when something was thrown at their car. When they got out, one of them was shot in the leg.
North Belfast MP Nigel Dodds has condemned the shooting.
The DUP man said: "Any incident in which guns are used on our streets is a matter of huge concern.
"This incident is the latest in a series of attacks in north Belfast over recent weeks, including arson attacks, a pipe bomb attack and gun attacks.
"Not only is property being destroyed but clearly there is the real potential for the loss of life, whether of an intended target or of an involved person passing by. I condemn these attacks without reservation and without exception and I urge those responsible to bring them to an end."
Sinn Féin MLA Carál Ní Chuilín said: "This is the latest of in a series of incidents in north Belfast over recent weeks involving loyalists.
"The fact that someone has now been shot is a worrying development. The PSNI needs to all in its power to deal with those behind this cycle of violence."
Police have asked anyone who may have witnessed this incident or who has any information to contact detectives at Tennent Street on the non-emergency number 101.
© UTV News