U heard it right, u can check it thru internet..but u must know arabic,,it is under services,,electronic,,,u have to put the application number and company computer no....if its under personel u have to put qatar id number. use the following link
http://www.mlsa.gov.qa/MLSAServices/Laborservices/LbrReqInfo.aspx

when u get page 1st radio button is for company
second one is for personal visa tracking... then click on right side tab to see the status..ok