Raban Alou, 18 år, anklagas för medhjälp till mordet på polisrevisorn Curtis Cheng, 58, den 2 oktober.
Talal Alameddine, 22, anklagas för att ha levererat vapnet som användes av mr Chengs mördare, 15-årige Farhad Jabar.
Ingen av dem infann sig i domstolen och inga ansökningar om borgen lämnades in.
Alous advokat, Moustafa Kheir, berättade för journalister utanför domstolen att hans klient skulle kämpa mot anklagelserna.
Han sa att hans klient hade hållits i mer än 200 timmar "för förhör" och att anklagelserna mot honom var grundade på indicier.
Polisen påstår att mr Alou gav vapnet till Jabar. De hävdar också att Alameddine levererade vapnet till Alou timmar före mordet.
Ärendet har ajournerats till den 10 december.
Mr Cheng dödades utanför polishögkvarteret i Parramatta-området i Sydney och Jabar sköts sedan ihjäl av polisen. Myndigheterna beskrev det som en terrorattack.
Mer än 200 officerare plundrade senare fastigheter i området.
Jabar, en australiensare född i Iran och av irakisk-kurdiskt arv, uppges ha ropat religiösa paroller när han dödade Cheng.
I kölvattnet av mordet kallade Australiens premiärminister Malcolm Turnbull till ett möte med säkerhetschefer.
Han varnade för att radikaliseringen spred sig bland de unga.
"Vi har att göra med ett växande hot", sade han.
"Det chockerande mordet på Curtis Cheng, den chockerande terrorhandling som begåtts av en 15-årig pojke påminner oss än en gång om att radikalisering, extremism kan ses hos de mycket unga."
Australiens polischef hade tidigare varnat för att terrorhotet mot landet förvärrades.
Två män som åtalats i samband med den terroristrelaterade skottlossningen av en australiensisk polisman har häktats av en domstol i Sydney.