Labor's confidence in federal MP David Feeney collapsed on Wednesday after the member for Batman was caught up in the citizenship fiasco sweeping Federal Parliament.

As Labor strategists discussed replacing MP David Feeney with a new candidate if the High Court orders a byelection in Batman, the Greens were circling the seat, saying it is now within their grasp.

Fairfax Media has been told that Opposition Leader Bill Shorten is "absolutely furious" with Mr Feeney and that Clare Burns, the defeated Labor candidate in the recent state byelection for the seat of Northcote, which is within the seat of Batman, has been discussed as an alternative to Mr Feeney.

Neither Ms Burns nor Mr Feeney responded before deadline on Wednesday to attempts to contact them for comment.