The men, aged 32 and 33, have been detained by police in relation to an alleged shooting incident in Glasgow.
Rise In Number Of Children Homeless At Christmas
There were 1,000 more children without a permanent home in Scotland last Christmas compared to the previous year, the latest figures show.
In total, 10,695 people under 18 presented as homeless on Christmas Day across the country - up on 9,665 in 2013.
The figures were released after a freedom of information request from the Scottish Liberal Democrats which showed more than 100,000 adults and children were homeless on the past three Christmas days.
Over the three years, about 31,000 of that number were children.
Lib Dem housing spokesman Jim Hume said: "While there have been welcome decreases in some local authority areas, these figures show the appalling truth that thousands of people spent Christmas Day homeless over recent years.
"Many of them may have been placed in temporary accommodation, which is hardly a suitable way of tackling homelessness in the long-term.
"Children and adults in this country have the right to have a roof over their heads and no-one should have to spend a single day without a home.
"By backtracking on their manifesto pledge to build 6,000 homes each year for social rent, the SNP are failing these children and families who have nowhere else to go during the coldest months of the year.
"The Scottish Liberal Democrats want to build a fairer society where everyone has the warmth and safety of a home at all times of the year.
"That's why we'll keep pressing the Government to get a grip of the housing crisis in this country and call on them to accelerate their building programme for houses for social rent.''
Scottish Labour has also called for a homelessness strategy to be developed in 2016.
The party's communities spokesman Ken Macintosh said: "Homelessness can have a devastating impact on people's lives, on their health, their sense of worth and on their children's welfare and well-being.
"At Christmas time, there is something particularly upsetting about not having a place to call home yet this is the reality for thousands of Scots.
"This year we are seeing an increase in the number of children who will spend Christmas Day homeless. This problem is getting worse, not better.
"The bare minimum every Scot deserves from their government is a home and a fair chance. If we are serious about building a fairer Scotland, then we have to start by building more homes.
"But we can do more right now to help those in pressing need. The last Labour-led Scottish Government set a bold target on homelessness in 2003 but nearly thirteen years on we seem to have lost that that sense of purpose.
"We need a long-term strategy around homelessness and with a majority in parliament and more powers than ever before; I am calling on the SNP government to give that commitment and to go into 2016 showing the sort of determination that is required.''
Housing minister Margaret Burgess said: "The overall number of homeless applications has fallen for six consecutive years and we have already exceeded our target to deliver 30,000 affordable homes during this parliament, including 20,000 for social rent.
"Preventing people from experiencing the misery of homelessness is a priority for us which is why we have ensured through legislation and regulations that the vast majority of homeless families in temporary accommodation in Scotland are in good quality, well-managed, furnished social housing and that the time spent there is as short as possible before moving to suitable settled accommodation.''
She said the Government would continue to "work closely'' with local authorities, housing associations and the private and voluntary sectors to prevent homelessness.
Values across the 20 biggest cities are now expected by property analysts Hometrack to increase by 6% to 7% over the course of 2017.
The Coming Home Centre, at the Pearce Institute in Glasgow's Govan area, is one of 20 groups which will expand their vital support and services to thousands of Scots.
Fresh failings have been raised at a criticised police control room over the handling of reports of concern for a vulnerable man who was later found dead.
Most Viewed Pictures On Heart
Recently Played Tracks
To listen live, choose your preferred station:
Now playing: The best feel good music
Deposit £10 to get a £40 Welcome Bonus - That's £50 to play bingo, slots and more!*
Over 50 tracks to make you feel-good. New album out now...
Find your local four day weather report here.
Make Heart the soundtrack to your day and you could be a winner with great prizes up for grabs throughout the day.
Find out more about some of the companies advertising on Heart Scotland- East.