Eagles skipper Mile Jedinak saw his Australia side's preparations for January's Asian Cup take a blow as they were beaten 1-0 by Qatar in Doha.
Once again wearing the armband for the Socceroos, the midfielder was replaced at half-time with the score goalless, but a scrappy goal for the hosts on the hour mark was enough to seal their first ever win against Australia.
That capped a disappointing week for Jedinak's side, who drew 0-0 with the UAE on Saturday with the Palace star playing the full 90 minutes.
They now have just one friendly left against Japan next month before they host the continental tournament at the start of next year, facing Kuwait, Oman and South Korea in their group.
Elsewhere, Palace trio Barry Bannan, James McArthur and Kevin Doyle all remained on the bench as Scotland and the Republic of Ireland gained credible draws in last night's European Championship qualifiers.
Gordon Strachan's side were pegged back by Poland in Warsaw but managed to clinch a 2-2 draw, whilst an injury-time John O'Shea goal earned the Irish a fantastic 1-1 draw in Germany.
That leaves the Republic level on points at the top of the group with the Poles, with Scotland and Germany tied on four points behind them.
Tonight sees the final games of this international break take place, with Yannick Bolasie's DR Congo taking travelling to the Ivory Coast, and Adlene Guedioura's Algeria hosting Malawi as they aim to qualify for the Africa Cup of Nations in January.